Knowledge

Unique homomorphic extension theorem

Source 📝

854: 22: 63: 861: 117: 1413: 3590: 848: 1134: 2111: 4935: 4805: 4691: 3937: 3824: 3391: 2390: 1642: 3071: 1937: 4137: 4580: 3711: 582: 667: 1530: 1408:{\displaystyle {\{(f(x_{1},\ldots ,x_{n}),g(h_{i}(x_{1}),\ldots ,h_{i}(x_{n})))\mid (x_{1},\ldots ,x_{n})\in X_{i}^{n}-X_{i-1}^{n},f\in F\}}\cup {\operatorname {graph} (h_{i})}{\text{ with }}g=d(f)} 2829: 2572: 2967: 660: 4388: 2904: 4490: 2642: 3340: 1778: 1712: 498: 2270: 1942: 35: 1830: 2729: 4434: 3648: 1006: 368: 4224: 3386: 4324: 4274: 2768: 2222: 3271: 3215: 3186: 3100: 952: 899: 3298: 3242: 2505: 2421: 2158: 4812: 4171: 450: 300: 135: 1126: 1066: 2677: 2473: 3157: 3127: 1443: 1093: 1033: 410: 245: 3968: 5049: 2447: 4698: 4587: 3830: 3717: 4008: 3988: 2178: 2131: 923: 3585:{\displaystyle \Sigma =\mathrm {Variables} \cup \{0,1,2,\ldots ,9\}\cup \{+,-,*\}\cup \{(,)\},{\text{ where }}|*=\mathrm {Variables} \cup \{{0,\ldots ,9}\}} 41: 3352:
We can use the theorem of unique homomorphic extension for calculating numeric expressions over whole numbers. First, we must define the following:
2275: 1535: 2972: 4966:
Logic Programming and Nonmonotonic Reasoning: 6th International Conference, LPNMR 2001, Vienna, Austria, September 17-19, 2001. Proceedings
4390:
will be a function that calculates recursively the truth-value of a proposition, and in a way, will be an extension of the function 
4013: 4497: 1835: 5008: 4978: 171: 153: 49: 3654: 843:{\displaystyle {\hat {h}}(f(x_{1},\ldots ,x_{n}))=g({\hat {h}}(x_{1}),\ldots ,{\hat {h}}(x_{n})),{\text{ where }}g=d(f)\qquad (2)} 506: 5000:
Fuzzy Logic and Applications: 6th International Workshop, WILF 2005, Crema, Italy, September 15-17, 2005, Revised Selected Papers
2682:
Before moving further we must make use of a new lemma that determines the rules for partial functions, it may be written as:
1448: 2773: 192:
which formalizes the intuition that the truth or falsity of a statement can be deduced from the truth values of its parts.
5066: 2510: 2914: 598: 4331: 1644:, so we only have to determine the functionality for the left side of the union. Knowing that the elements of  2834: 4442: 2580: 2106:{\displaystyle (x_{1},\ldots ,x_{m})\in X_{i}^{m}-X_{i-1}^{m},(y_{1},\ldots ,y_{n})\in X_{i}^{n}-X_{i-1}^{n}} 3303: 1717: 1651: 455: 92: 1783: 5024: 4970: 3343: 2907: 2688: 4393: 3598: 965: 2227: 325: 4177: 3358: 4280: 4230: 2734: 2186: 4930:{\displaystyle {\hat {h}}({(\rho \to \theta )})=SE\,ENTAO({\hat {h}}(\rho ),{\hat {h}}(\theta ))} 189: 3247: 3191: 3162: 3076: 928: 875: 2478: 5043: 5004: 4974: 4144: 423: 273: 4998: 4964: 1098: 1038: 2647: 2452: 73: 4800:{\displaystyle {\hat {h}}({(\rho \lor \theta )})=OU({\hat {h}}(\rho ),{\hat {h}}(\theta ))} 4686:{\displaystyle {\hat {h}}({(\rho \land \theta )})=E({\hat {h}}(\rho ),{\hat {h}}(\theta ))} 3932:{\displaystyle f:\Sigma ^{*}x\Sigma ^{*}\to \Sigma _{w_{1},w_{2}\mapsto {w_{1}*w_{2}}}^{*}} 3819:{\displaystyle f:\Sigma ^{*}x\Sigma ^{*}\to \Sigma _{w_{1},w_{2}\mapsto {w_{1}+w_{2}}}^{*}} 3135: 3105: 1421: 1071: 1011: 388: 223: 3944: 3276: 3220: 2395: 2136: 2426: 4994: 3993: 3973: 2163: 2116: 908: 5060: 3244:
that satisfies (1) and (2), it is enough to use a simple induction that shows 
925:. To prove the theorem, two requirements must be met: to prove that the extension ( 853: 860: 377:
From this lemma we can now build the concept of unique homomorphic extension.
1648:
are functions(again, as defined by the lemma), the only instance where 
82: 62: 1418:
First we must be certain the graph actually has functionality, since 
2385:{\displaystyle f\neq {f'},f(x_{1},\ldots ,x_{m})=f'(y_{1},\ldots ,Y_{n})} 1637:{\displaystyle (x_{1},\ldots ,x_{n})\in X_{i}^{n}-X_{i-1}^{n},(i\geq 0)} 3066:{\displaystyle dom({\hat {h}})=\bigcup dom(h_{i})=\bigcup X_{i}=X_{+}} 4436:
that associates a truth-value to each atomic proposition, such that:
3342:, and such is proved the Theorem of the Unique Homomorphic Extension. 5026:
Logic For Computer Science: Foundations of Automatic Theorem Proving
4963:
Eiter, Thomas; Faber, Wolfgang; Trusczynksi, Miroslaw (2003-08-06).
4132:{\displaystyle B=\mathbb {Z} ,G={\{Soma(-.-),Mult(-,-),Menos(-)}\}} 4575:{\displaystyle {\hat {h}}({(\neg \phi )})=NAO({\hat {h}}(\psi ))} 1932:{\displaystyle x=f(x_{1},\ldots ,x_{m})=f'(y_{1},\ldots ,y_{n})} 110: 56: 15: 4997:; Petrosino, Alfredo; Tettamanzi, Andrea G. B. (2006-02-15). 1008:
inductively, satisfying conditions (1) and (2) restricted to
3706:{\displaystyle f:\Sigma ^{*}\to \Sigma _{w\mapsto {-w}}^{*}} 859: 852: 577:{\displaystyle \forall x\in X,{\hat {h}}(x)=h(x);\qquad (1)} 954:) exists and is unique (assuring the lack of bijections). 3188:
satisfies (1) and (2). To prove the uniqueness of
1525:{\displaystyle f(x_{1},\ldots ,x_{n})\in X_{i+1}-X_{i}} 131: 87: 77: 2824:{\displaystyle f_{n}\subseteq f_{n+1},\forall n\geq 0} 4815: 4701: 4590: 4500: 4445: 4396: 4334: 4283: 4233: 4180: 4147: 4016: 3996: 3976: 3947: 3833: 3720: 3657: 3601: 3394: 3361: 3306: 3279: 3250: 3223: 3194: 3165: 3138: 3108: 3079: 2975: 2917: 2837: 2776: 2737: 2691: 2650: 2583: 2513: 2481: 2455: 2429: 2398: 2278: 2230: 2189: 2166: 2139: 2119: 1945: 1838: 1786: 1720: 1654: 1538: 1451: 1424: 1137: 1101: 1074: 1041: 1014: 968: 931: 911: 878: 670: 601: 509: 458: 426: 391: 328: 276: 226: 2567:{\displaystyle x_{j}=y_{j},\forall j,1\leq j\leq n} 126:
may be too technical for most readers to understand
4929: 4799: 4685: 4574: 4484: 4428: 4382: 4318: 4268: 4218: 4165: 4131: 4002: 3982: 3962: 3931: 3818: 3705: 3642: 3584: 3380: 3334: 3292: 3265: 3236: 3209: 3180: 3151: 3121: 3094: 3065: 2962:{\displaystyle {\hat {h}}=\bigcup _{i\geq 0}h_{i}} 2961: 2898: 2823: 2762: 2723: 2671: 2636: 2566: 2499: 2467: 2441: 2415: 2384: 2264: 2216: 2172: 2152: 2125: 2105: 1931: 1824: 1772: 1706: 1636: 1524: 1445: is a free set, from the lemma we have  1437: 1407: 1120: 1087: 1060: 1027: 1000: 946: 917: 893: 842: 654: 576: 492: 444: 404: 362: 294: 239: 655:{\displaystyle x_{1},\ldots ,x_{n}\in X_{+}^{n},} 3132:Furthermore, it is clear from the definition of 4383:{\displaystyle {\hat {h}}:X_{+}\to \{{0,1}\}} 8: 4423: 4409: 4377: 4363: 4126: 4038: 3637: 3608: 3579: 3559: 3505: 3493: 3487: 3469: 3463: 3433: 2899:{\displaystyle g=(A,\bigcup graph(f_{n}),B)} 1351: 1139: 901:is an homomorphism, specifically named the 872:The identities seen in (1) e (2) show that 50:Learn how and when to remove these messages 5048:: CS1 maint: location missing publisher ( 4485:{\displaystyle {\hat {h}}(\phi )=h(\phi )} 2637:{\displaystyle y=z=g(x_{1},\ldots ,x_{n})} 4904: 4903: 4880: 4879: 4860: 4831: 4817: 4816: 4814: 4774: 4773: 4750: 4749: 4717: 4703: 4702: 4700: 4660: 4659: 4636: 4635: 4606: 4592: 4591: 4589: 4549: 4548: 4516: 4502: 4501: 4499: 4447: 4446: 4444: 4412: 4395: 4366: 4354: 4336: 4335: 4333: 4290: 4282: 4240: 4232: 4187: 4179: 4146: 4037: 4024: 4023: 4015: 3995: 3975: 3946: 3923: 3915: 3902: 3897: 3888: 3875: 3870: 3857: 3844: 3832: 3810: 3802: 3789: 3784: 3775: 3762: 3757: 3744: 3731: 3719: 3697: 3688: 3681: 3668: 3656: 3611: 3600: 3562: 3527: 3516: 3511: 3401: 3393: 3372: 3360: 3311: 3305: 3280: 3278: 3252: 3251: 3249: 3224: 3222: 3196: 3195: 3193: 3167: 3166: 3164: 3143: 3137: 3113: 3107: 3081: 3080: 3078: 3057: 3044: 3025: 2989: 2988: 2974: 2953: 2937: 2919: 2918: 2916: 2878: 2836: 2794: 2781: 2775: 2742: 2736: 2709: 2699: 2690: 2649: 2625: 2606: 2582: 2531: 2518: 2512: 2491: 2486: 2480: 2454: 2428: 2397: 2373: 2354: 2327: 2308: 2285: 2277: 2253: 2248: 2231: 2229: 2205: 2200: 2188: 2165: 2140: 2138: 2118: 2097: 2086: 2073: 2068: 2052: 2033: 2017: 2006: 1993: 1988: 1972: 1953: 1944: 1920: 1901: 1874: 1855: 1837: 1816: 1797: 1785: 1761: 1719: 1695: 1653: 1610: 1599: 1586: 1581: 1565: 1546: 1537: 1516: 1497: 1481: 1462: 1450: 1429: 1423: 1382: 1372: 1358: 1333: 1322: 1309: 1304: 1288: 1269: 1244: 1231: 1209: 1196: 1174: 1155: 1138: 1136: 1106: 1100: 1079: 1073: 1046: 1040: 1019: 1013: 986: 973: 967: 933: 932: 930: 910: 880: 879: 877: 807: 792: 774: 773: 755: 737: 736: 715: 696: 672: 671: 669: 643: 638: 625: 606: 600: 526: 525: 508: 478: 460: 459: 457: 425: 396: 390: 348: 327: 275: 231: 225: 172:Learn how and when to remove this message 154:Learn how and when to remove this message 138:, without removing the technical details. 2969:is a partial function. Since  306: that maps with each function  4946: 962:We must define a sequence of functions 5041: 452: there is a single function  412: is a free set generated by  266: be the set of functions on  3335:{\displaystyle X_{i},\forall i\geq 0} 1773:{\displaystyle (x,z)\in graph(h_{i})} 1707:{\displaystyle (x,y)\in graph(h_{i})} 493:{\displaystyle {\hat {h}}:X_{+}\to B} 270:, such that there is a function  262: any non-empty set and let  136:make it understandable to non-experts 7: 247: the inductive closure of  186:unique homomorphic extension theorem 4520: 3867: 3854: 3841: 3754: 3741: 3728: 3678: 3665: 3552: 3549: 3546: 3543: 3540: 3537: 3534: 3531: 3528: 3426: 3423: 3420: 3417: 3414: 3411: 3408: 3405: 3402: 3395: 3369: 3320: 2809: 2540: 1825:{\displaystyle x\in X_{i+1}-X_{i}} 510: 322: the following function  14: 2724:{\displaystyle (f_{n})_{n\geq 0}} 216: a set of functions in  31:This article has multiple issues. 4429:{\displaystyle h:X\to \{{0,1}\}} 3643:{\displaystyle F=\{{f-,f+,f*}\}} 2731:a sequence of partial functions 1832:is possible is if we have  1128:shall have the following graph: 1001:{\displaystyle h_{i}:X_{i}\to B} 115: 61: 20: 2265:{\displaystyle {f'}(X_{+}^{n})} 830: 564: 363:{\displaystyle d(f):B^{n}\to B} 204: be a non-empty set,  39:or discuss these issues on the 4924: 4921: 4915: 4909: 4897: 4891: 4885: 4876: 4848: 4844: 4838: 4832: 4828: 4822: 4794: 4791: 4785: 4779: 4767: 4761: 4755: 4746: 4734: 4730: 4718: 4714: 4708: 4680: 4677: 4671: 4665: 4653: 4647: 4641: 4632: 4623: 4619: 4607: 4603: 4597: 4569: 4566: 4560: 4554: 4545: 4530: 4526: 4517: 4513: 4507: 4479: 4473: 4464: 4458: 4452: 4406: 4360: 4341: 4298: 4287: 4248: 4237: 4195: 4184: 4157: 4122: 4116: 4095: 4083: 4065: 4053: 3894: 3863: 3781: 3750: 3685: 3674: 3517: 3502: 3496: 3257: 3201: 3172: 3086: 3031: 3018: 3000: 2994: 2985: 2924: 2893: 2884: 2871: 2844: 2754: 2706: 2692: 2666: 2660: 2631: 2599: 2379: 2347: 2333: 2301: 2259: 2241: 2211: 2193: 2058: 2026: 1978: 1946: 1926: 1894: 1880: 1848: 1767: 1754: 1733: 1721: 1701: 1688: 1667: 1655: 1631: 1619: 1571: 1539: 1487: 1455: 1402: 1396: 1378: 1365: 1294: 1262: 1256: 1253: 1250: 1237: 1215: 1202: 1189: 1180: 1148: 1142: 992: 938: 885: 837: 831: 827: 821: 801: 798: 785: 779: 761: 748: 742: 733: 724: 721: 689: 683: 677: 571: 565: 558: 552: 543: 537: 531: 484: 465: 436: 354: 338: 332: 286: 1: 4219:{\displaystyle d({f-})=menos} 3381:{\displaystyle A=\Sigma ^{*}} 3217:, or any other function  2272: are disjoint when  4319:{\displaystyle d({f*})=mult} 4269:{\displaystyle d({f+})=mais} 3348:Example of a particular case 2763:{\displaystyle f_{n}:A\to B} 2679:, displaying functionality. 2217:{\displaystyle f(X_{+}^{m})} 903:unique homomorphic extension 374:(G cannot be a bijection). 5083: 3266:{\displaystyle {\hat {h}}} 3210:{\displaystyle {\hat {h}}} 3181:{\displaystyle {\hat {h}}} 3095:{\displaystyle {\hat {h}}} 947:{\displaystyle {\hat {h}}} 894:{\displaystyle {\hat {h}}} 2500:{\displaystyle X_{+}^{n}} 420:, for each function  4166:{\displaystyle d:F\to G} 3970:he inductive closure of 2113:and for some generators 445:{\displaystyle h:X\to B} 295:{\displaystyle d:F\to G} 2906:is a partial function. 1121:{\displaystyle h_{i+1}} 1061:{\displaystyle h_{0}=h} 208: a subset of  76:, as no other articles 5023:Gallier, Jean (2003), 4931: 4801: 4687: 4576: 4486: 4430: 4384: 4320: 4270: 4220: 4167: 4133: 4004: 3984: 3964: 3933: 3820: 3707: 3644: 3586: 3382: 3336: 3294: 3267: 3238: 3211: 3182: 3153: 3123: 3096: 3067: 2963: 2900: 2825: 2764: 2725: 2673: 2672:{\displaystyle g=d(f)} 2638: 2568: 2501: 2469: 2468:{\displaystyle f\in F} 2443: 2417: 2386: 2266: 2218: 2174: 2154: 2127: 2107: 1933: 1826: 1774: 1708: 1638: 1526: 1439: 1409: 1122: 1089: 1062: 1035:. For this, we define 1029: 1002: 948: 919: 895: 864: 857: 844: 656: 578: 494: 446: 406: 364: 296: 241: 4953:Gallier (2003), p. 25 4932: 4802: 4688: 4577: 4487: 4431: 4385: 4321: 4271: 4221: 4168: 4134: 4005: 3985: 3965: 3934: 3821: 3708: 3645: 3587: 3383: 3337: 3295: 3268: 3239: 3212: 3183: 3154: 3152:{\displaystyle h_{i}} 3124: 3122:{\displaystyle X_{+}} 3097: 3068: 2964: 2901: 2826: 2765: 2726: 2674: 2639: 2569: 2502: 2470: 2444: 2418: 2387: 2267: 2219: 2175: 2155: 2128: 2108: 1934: 1827: 1775: 1709: 1639: 1527: 1440: 1438:{\displaystyle X_{+}} 1410: 1123: 1090: 1088:{\displaystyle h_{i}} 1063: 1030: 1028:{\displaystyle X_{i}} 1003: 949: 920: 896: 863: 856: 845: 657: 579: 495: 447: 407: 405:{\displaystyle X_{+}} 365: 297: 242: 240:{\displaystyle X_{+}} 5067:Theorems in analysis 4969:. Springer. p.  4813: 4699: 4588: 4498: 4443: 4394: 4332: 4281: 4231: 4178: 4145: 4014: 3994: 3974: 3963:{\displaystyle EXPR} 3945: 3831: 3718: 3655: 3599: 3392: 3359: 3304: 3293:{\displaystyle {h'}} 3277: 3248: 3237:{\displaystyle {h'}} 3221: 3192: 3163: 3136: 3106: 3077: 2973: 2915: 2835: 2774: 2735: 2689: 2648: 2581: 2511: 2479: 2453: 2427: 2416:{\displaystyle f=f'} 2396: 2276: 2228: 2187: 2164: 2153:{\displaystyle {f'}} 2137: 2117: 1943: 1836: 1784: 1718: 1652: 1536: 1449: 1422: 1135: 1099: 1072: 1039: 1012: 966: 958:Proof of the theorem 929: 909: 876: 668: 599: 507: 456: 424: 389: 326: 312: of arity  274: 224: 4937:(IF-THEN Operator) 3928: 3815: 3702: 2496: 2442:{\displaystyle m=n} 2258: 2210: 2102: 2078: 2022: 1998: 1615: 1591: 1338: 1314: 648: 4927: 4797: 4683: 4572: 4482: 4426: 4380: 4316: 4266: 4216: 4163: 4129: 4000: 3980: 3960: 3929: 3866: 3816: 3753: 3703: 3677: 3640: 3582: 3378: 3332: 3290: 3263: 3234: 3207: 3178: 3149: 3119: 3092: 3063: 2959: 2948: 2896: 2821: 2760: 2721: 2669: 2634: 2564: 2497: 2482: 2465: 2439: 2413: 2382: 2262: 2244: 2214: 2196: 2170: 2150: 2123: 2103: 2082: 2064: 2002: 1984: 1929: 1822: 1770: 1704: 1634: 1595: 1577: 1522: 1435: 1405: 1318: 1300: 1118: 1085: 1058: 1025: 998: 944: 915: 891: 865: 858: 840: 652: 634: 587:For each function 574: 490: 442: 402: 360: 292: 237: 190:mathematical logic 95:for suggestions. 85:to this page from 4912: 4888: 4825: 4782: 4758: 4711: 4668: 4644: 4600: 4557: 4510: 4455: 4344: 4003:{\displaystyle F} 3983:{\displaystyle X} 3514: 3513: where  3260: 3204: 3175: 3089: 2997: 2933: 2927: 2173:{\displaystyle F} 2126:{\displaystyle f} 1385: 941: 918:{\displaystyle h} 888: 810: 809: where  782: 745: 680: 595:> 0, for each 534: 500: such that: 468: 251: under  182: 181: 174: 164: 163: 156: 109: 108: 54: 5074: 5053: 5047: 5039: 5038: 5037: 5031: 5015: 5014: 4991: 4985: 4984: 4960: 4954: 4951: 4936: 4934: 4933: 4928: 4914: 4913: 4905: 4890: 4889: 4881: 4847: 4827: 4826: 4818: 4806: 4804: 4803: 4798: 4784: 4783: 4775: 4760: 4759: 4751: 4733: 4713: 4712: 4704: 4692: 4690: 4689: 4684: 4670: 4669: 4661: 4646: 4645: 4637: 4622: 4602: 4601: 4593: 4581: 4579: 4578: 4573: 4559: 4558: 4550: 4529: 4512: 4511: 4503: 4491: 4489: 4488: 4483: 4457: 4456: 4448: 4435: 4433: 4432: 4427: 4422: 4389: 4387: 4386: 4381: 4376: 4359: 4358: 4346: 4345: 4337: 4325: 4323: 4322: 4317: 4297: 4275: 4273: 4272: 4267: 4247: 4225: 4223: 4222: 4217: 4194: 4172: 4170: 4169: 4164: 4138: 4136: 4135: 4130: 4125: 4027: 4009: 4007: 4006: 4001: 3989: 3987: 3986: 3981: 3969: 3967: 3966: 3961: 3938: 3936: 3935: 3930: 3927: 3922: 3921: 3920: 3919: 3907: 3906: 3893: 3892: 3880: 3879: 3862: 3861: 3849: 3848: 3825: 3823: 3822: 3817: 3814: 3809: 3808: 3807: 3806: 3794: 3793: 3780: 3779: 3767: 3766: 3749: 3748: 3736: 3735: 3712: 3710: 3709: 3704: 3701: 3696: 3695: 3673: 3672: 3649: 3647: 3646: 3641: 3636: 3591: 3589: 3588: 3583: 3578: 3555: 3520: 3515: 3512: 3429: 3387: 3385: 3384: 3379: 3377: 3376: 3341: 3339: 3338: 3333: 3316: 3315: 3299: 3297: 3296: 3291: 3289: 3288: 3272: 3270: 3269: 3264: 3262: 3261: 3253: 3243: 3241: 3240: 3235: 3233: 3232: 3216: 3214: 3213: 3208: 3206: 3205: 3197: 3187: 3185: 3184: 3179: 3177: 3176: 3168: 3158: 3156: 3155: 3150: 3148: 3147: 3128: 3126: 3125: 3120: 3118: 3117: 3101: 3099: 3098: 3093: 3091: 3090: 3082: 3072: 3070: 3069: 3064: 3062: 3061: 3049: 3048: 3030: 3029: 2999: 2998: 2990: 2968: 2966: 2965: 2960: 2958: 2957: 2947: 2929: 2928: 2920: 2905: 2903: 2902: 2897: 2883: 2882: 2830: 2828: 2827: 2822: 2805: 2804: 2786: 2785: 2769: 2767: 2766: 2761: 2747: 2746: 2730: 2728: 2727: 2722: 2720: 2719: 2704: 2703: 2678: 2676: 2675: 2670: 2643: 2641: 2640: 2635: 2630: 2629: 2611: 2610: 2573: 2571: 2570: 2565: 2536: 2535: 2523: 2522: 2506: 2504: 2503: 2498: 2495: 2490: 2474: 2472: 2471: 2466: 2448: 2446: 2445: 2440: 2422: 2420: 2419: 2414: 2412: 2391: 2389: 2388: 2383: 2378: 2377: 2359: 2358: 2346: 2332: 2331: 2313: 2312: 2294: 2293: 2271: 2269: 2268: 2263: 2257: 2252: 2240: 2239: 2223: 2221: 2220: 2215: 2209: 2204: 2179: 2177: 2176: 2171: 2159: 2157: 2156: 2151: 2149: 2148: 2132: 2130: 2129: 2124: 2112: 2110: 2109: 2104: 2101: 2096: 2077: 2072: 2057: 2056: 2038: 2037: 2021: 2016: 1997: 1992: 1977: 1976: 1958: 1957: 1938: 1936: 1935: 1930: 1925: 1924: 1906: 1905: 1893: 1879: 1878: 1860: 1859: 1831: 1829: 1828: 1823: 1821: 1820: 1808: 1807: 1779: 1777: 1776: 1771: 1766: 1765: 1713: 1711: 1710: 1705: 1700: 1699: 1643: 1641: 1640: 1635: 1614: 1609: 1590: 1585: 1570: 1569: 1551: 1550: 1531: 1529: 1528: 1523: 1521: 1520: 1508: 1507: 1486: 1485: 1467: 1466: 1444: 1442: 1441: 1436: 1434: 1433: 1414: 1412: 1411: 1406: 1386: 1384: with  1383: 1381: 1377: 1376: 1354: 1337: 1332: 1313: 1308: 1293: 1292: 1274: 1273: 1249: 1248: 1236: 1235: 1214: 1213: 1201: 1200: 1179: 1178: 1160: 1159: 1127: 1125: 1124: 1119: 1117: 1116: 1094: 1092: 1091: 1086: 1084: 1083: 1067: 1065: 1064: 1059: 1051: 1050: 1034: 1032: 1031: 1026: 1024: 1023: 1007: 1005: 1004: 999: 991: 990: 978: 977: 953: 951: 950: 945: 943: 942: 934: 924: 922: 921: 916: 900: 898: 897: 892: 890: 889: 881: 849: 847: 846: 841: 811: 808: 797: 796: 784: 783: 775: 760: 759: 747: 746: 738: 720: 719: 701: 700: 682: 681: 673: 661: 659: 658: 653: 647: 642: 630: 629: 611: 610: 583: 581: 580: 575: 536: 535: 527: 499: 497: 496: 491: 483: 482: 470: 469: 461: 451: 449: 448: 443: 411: 409: 408: 403: 401: 400: 369: 367: 366: 361: 353: 352: 301: 299: 298: 293: 246: 244: 243: 238: 236: 235: 177: 170: 159: 152: 148: 145: 139: 119: 118: 111: 104: 101: 90: 88:related articles 65: 57: 46: 24: 23: 16: 5082: 5081: 5077: 5076: 5075: 5073: 5072: 5071: 5057: 5056: 5040: 5035: 5033: 5029: 5022: 5019: 5018: 5011: 4995:Bloch, Isabelle 4993: 4992: 4988: 4981: 4962: 4961: 4957: 4952: 4948: 4943: 4811: 4810: 4697: 4696: 4693:(AND Operator) 4586: 4585: 4496: 4495: 4441: 4440: 4392: 4391: 4350: 4330: 4329: 4279: 4278: 4229: 4228: 4176: 4175: 4143: 4142: 4012: 4011: 3992: 3991: 3972: 3971: 3943: 3942: 3911: 3898: 3884: 3871: 3853: 3840: 3829: 3828: 3798: 3785: 3771: 3758: 3740: 3727: 3716: 3715: 3664: 3653: 3652: 3597: 3596: 3390: 3389: 3368: 3357: 3356: 3350: 3307: 3302: 3301: 3281: 3275: 3274: 3246: 3245: 3225: 3219: 3218: 3190: 3189: 3161: 3160: 3139: 3134: 3133: 3109: 3104: 3103: 3075: 3074: 3053: 3040: 3021: 2971: 2970: 2949: 2913: 2912: 2909: 2874: 2833: 2832: 2790: 2777: 2772: 2771: 2738: 2733: 2732: 2705: 2695: 2687: 2686: 2646: 2645: 2621: 2602: 2579: 2578: 2527: 2514: 2509: 2508: 2507:, we must have 2477: 2476: 2451: 2450: 2425: 2424: 2405: 2394: 2393: 2369: 2350: 2339: 2323: 2304: 2286: 2274: 2273: 2232: 2226: 2225: 2185: 2184: 2162: 2161: 2141: 2135: 2134: 2115: 2114: 2048: 2029: 1968: 1949: 1941: 1940: 1939: for some 1916: 1897: 1886: 1870: 1851: 1834: 1833: 1812: 1793: 1782: 1781: 1757: 1716: 1715: 1691: 1650: 1649: 1561: 1542: 1534: 1533: 1512: 1493: 1477: 1458: 1447: 1446: 1425: 1420: 1419: 1368: 1284: 1265: 1240: 1227: 1205: 1192: 1170: 1151: 1133: 1132: 1102: 1097: 1096: 1075: 1070: 1069: 1042: 1037: 1036: 1015: 1010: 1009: 982: 969: 964: 963: 960: 927: 926: 907: 906: 874: 873: 870: 788: 751: 711: 692: 666: 665: 621: 602: 597: 596: 505: 504: 474: 454: 453: 422: 421: 416: and  392: 387: 386: 383: 344: 324: 323: 272: 271: 227: 222: 221: 198: 188:is a result in 178: 167: 166: 165: 160: 149: 143: 140: 132:help improve it 129: 120: 116: 105: 99: 96: 86: 83:introduce links 66: 25: 21: 12: 11: 5: 5080: 5078: 5070: 5069: 5059: 5058: 5055: 5054: 5032:, Philadelphia 5017: 5016: 5009: 4986: 4979: 4955: 4945: 4944: 4942: 4939: 4926: 4923: 4920: 4917: 4911: 4908: 4902: 4899: 4896: 4893: 4887: 4884: 4878: 4875: 4872: 4869: 4866: 4863: 4859: 4856: 4853: 4850: 4846: 4843: 4840: 4837: 4834: 4830: 4824: 4821: 4807:(OR Operator) 4796: 4793: 4790: 4787: 4781: 4778: 4772: 4769: 4766: 4763: 4757: 4754: 4748: 4745: 4742: 4739: 4736: 4732: 4729: 4726: 4723: 4720: 4716: 4710: 4707: 4682: 4679: 4676: 4673: 4667: 4664: 4658: 4655: 4652: 4649: 4643: 4640: 4634: 4631: 4628: 4625: 4621: 4618: 4615: 4612: 4609: 4605: 4599: 4596: 4571: 4568: 4565: 4562: 4556: 4553: 4547: 4544: 4541: 4538: 4535: 4532: 4528: 4525: 4522: 4519: 4515: 4509: 4506: 4481: 4478: 4475: 4472: 4469: 4466: 4463: 4460: 4454: 4451: 4425: 4421: 4418: 4415: 4411: 4408: 4405: 4402: 4399: 4379: 4375: 4372: 4369: 4365: 4362: 4357: 4353: 4349: 4343: 4340: 4315: 4312: 4309: 4306: 4303: 4300: 4296: 4293: 4289: 4286: 4265: 4262: 4259: 4256: 4253: 4250: 4246: 4243: 4239: 4236: 4215: 4212: 4209: 4206: 4203: 4200: 4197: 4193: 4190: 4186: 4183: 4162: 4159: 4156: 4153: 4150: 4128: 4124: 4121: 4118: 4115: 4112: 4109: 4106: 4103: 4100: 4097: 4094: 4091: 4088: 4085: 4082: 4079: 4076: 4073: 4070: 4067: 4064: 4061: 4058: 4055: 4052: 4049: 4046: 4043: 4040: 4036: 4033: 4030: 4026: 4022: 4019: 3999: 3979: 3959: 3956: 3953: 3950: 3926: 3918: 3914: 3910: 3905: 3901: 3896: 3891: 3887: 3883: 3878: 3874: 3869: 3865: 3860: 3856: 3852: 3847: 3843: 3839: 3836: 3813: 3805: 3801: 3797: 3792: 3788: 3783: 3778: 3774: 3770: 3765: 3761: 3756: 3752: 3747: 3743: 3739: 3734: 3730: 3726: 3723: 3700: 3694: 3691: 3687: 3684: 3680: 3676: 3671: 3667: 3663: 3660: 3639: 3635: 3632: 3629: 3626: 3623: 3620: 3617: 3614: 3610: 3607: 3604: 3593: 3592: 3581: 3577: 3574: 3571: 3568: 3565: 3561: 3558: 3554: 3551: 3548: 3545: 3542: 3539: 3536: 3533: 3530: 3526: 3523: 3519: 3510: 3507: 3504: 3501: 3498: 3495: 3492: 3489: 3486: 3483: 3480: 3477: 3474: 3471: 3468: 3465: 3462: 3459: 3456: 3453: 3450: 3447: 3444: 3441: 3438: 3435: 3432: 3428: 3425: 3422: 3419: 3416: 3413: 3410: 3407: 3404: 3400: 3397: 3375: 3371: 3367: 3364: 3349: 3346: 3331: 3328: 3325: 3322: 3319: 3314: 3310: 3300:work for  3287: 3284: 3259: 3256: 3231: 3228: 3203: 3200: 3174: 3171: 3146: 3142: 3116: 3112: 3088: 3085: 3060: 3056: 3052: 3047: 3043: 3039: 3036: 3033: 3028: 3024: 3020: 3017: 3014: 3011: 3008: 3005: 3002: 2996: 2993: 2987: 2984: 2981: 2978: 2956: 2952: 2946: 2943: 2940: 2936: 2932: 2926: 2923: 2895: 2892: 2889: 2886: 2881: 2877: 2873: 2870: 2867: 2864: 2861: 2858: 2855: 2852: 2849: 2846: 2843: 2840: 2820: 2817: 2814: 2811: 2808: 2803: 2800: 2797: 2793: 2789: 2784: 2780: 2759: 2756: 2753: 2750: 2745: 2741: 2718: 2715: 2712: 2708: 2702: 2698: 2694: 2684: 2668: 2665: 2662: 2659: 2656: 2653: 2633: 2628: 2624: 2620: 2617: 2614: 2609: 2605: 2601: 2598: 2595: 2592: 2589: 2586: 2563: 2560: 2557: 2554: 2551: 2548: 2545: 2542: 2539: 2534: 2530: 2526: 2521: 2517: 2494: 2489: 2485: 2464: 2461: 2458: 2438: 2435: 2432: 2411: 2408: 2404: 2401: 2381: 2376: 2372: 2368: 2365: 2362: 2357: 2353: 2349: 2345: 2342: 2338: 2335: 2330: 2326: 2322: 2319: 2316: 2311: 2307: 2303: 2300: 2297: 2292: 2289: 2284: 2281: 2261: 2256: 2251: 2247: 2243: 2238: 2235: 2213: 2208: 2203: 2199: 2195: 2192: 2169: 2147: 2144: 2122: 2100: 2095: 2092: 2089: 2085: 2081: 2076: 2071: 2067: 2063: 2060: 2055: 2051: 2047: 2044: 2041: 2036: 2032: 2028: 2025: 2020: 2015: 2012: 2009: 2005: 2001: 1996: 1991: 1987: 1983: 1980: 1975: 1971: 1967: 1964: 1961: 1956: 1952: 1948: 1928: 1923: 1919: 1915: 1912: 1909: 1904: 1900: 1896: 1892: 1889: 1885: 1882: 1877: 1873: 1869: 1866: 1863: 1858: 1854: 1850: 1847: 1844: 1841: 1819: 1815: 1811: 1806: 1803: 1800: 1796: 1792: 1789: 1769: 1764: 1760: 1756: 1753: 1750: 1747: 1744: 1741: 1738: 1735: 1732: 1729: 1726: 1723: 1703: 1698: 1694: 1690: 1687: 1684: 1681: 1678: 1675: 1672: 1669: 1666: 1663: 1660: 1657: 1633: 1630: 1627: 1624: 1621: 1618: 1613: 1608: 1605: 1602: 1598: 1594: 1589: 1584: 1580: 1576: 1573: 1568: 1564: 1560: 1557: 1554: 1549: 1545: 1541: 1519: 1515: 1511: 1506: 1503: 1500: 1496: 1492: 1489: 1484: 1480: 1476: 1473: 1470: 1465: 1461: 1457: 1454: 1432: 1428: 1416: 1415: 1404: 1401: 1398: 1395: 1392: 1389: 1380: 1375: 1371: 1367: 1364: 1361: 1357: 1353: 1350: 1347: 1344: 1341: 1336: 1331: 1328: 1325: 1321: 1317: 1312: 1307: 1303: 1299: 1296: 1291: 1287: 1283: 1280: 1277: 1272: 1268: 1264: 1261: 1258: 1255: 1252: 1247: 1243: 1239: 1234: 1230: 1226: 1223: 1220: 1217: 1212: 1208: 1204: 1199: 1195: 1191: 1188: 1185: 1182: 1177: 1173: 1169: 1166: 1163: 1158: 1154: 1150: 1147: 1144: 1141: 1115: 1112: 1109: 1105: 1082: 1078: 1057: 1054: 1049: 1045: 1022: 1018: 997: 994: 989: 985: 981: 976: 972: 959: 956: 940: 937: 914: 887: 884: 869: 866: 851: 850: 839: 836: 833: 829: 826: 823: 820: 817: 814: 806: 803: 800: 795: 791: 787: 781: 778: 772: 769: 766: 763: 758: 754: 750: 744: 741: 735: 732: 729: 726: 723: 718: 714: 710: 707: 704: 699: 695: 691: 688: 685: 679: 676: 651: 646: 641: 637: 633: 628: 624: 620: 617: 614: 609: 605: 585: 584: 573: 570: 567: 563: 560: 557: 554: 551: 548: 545: 542: 539: 533: 530: 524: 521: 518: 515: 512: 489: 486: 481: 477: 473: 467: 464: 441: 438: 435: 432: 429: 399: 395: 382: 379: 370: in  359: 356: 351: 347: 343: 340: 337: 334: 331: 318: in  302: in  291: 288: 285: 282: 279: 234: 230: 197: 194: 180: 179: 162: 161: 123: 121: 114: 107: 106: 93:Find link tool 69: 67: 60: 55: 29: 28: 26: 19: 13: 10: 9: 6: 4: 3: 2: 5079: 5068: 5065: 5064: 5062: 5051: 5045: 5028: 5027: 5021: 5020: 5012: 5010:9783540325307 5006: 5002: 5001: 4996: 4990: 4987: 4982: 4980:9783540454021 4976: 4972: 4968: 4967: 4959: 4956: 4950: 4947: 4940: 4938: 4918: 4906: 4900: 4894: 4882: 4873: 4870: 4867: 4864: 4861: 4857: 4854: 4851: 4841: 4835: 4819: 4808: 4788: 4776: 4770: 4764: 4752: 4743: 4740: 4737: 4727: 4724: 4721: 4705: 4694: 4674: 4662: 4656: 4650: 4638: 4629: 4626: 4616: 4613: 4610: 4594: 4583: 4563: 4551: 4542: 4539: 4536: 4533: 4523: 4504: 4492: 4476: 4470: 4467: 4461: 4449: 4437: 4419: 4416: 4413: 4403: 4400: 4397: 4373: 4370: 4367: 4355: 4351: 4347: 4338: 4326: 4313: 4310: 4307: 4304: 4301: 4294: 4291: 4284: 4276: 4263: 4260: 4257: 4254: 4251: 4244: 4241: 4234: 4226: 4213: 4210: 4207: 4204: 4201: 4198: 4191: 4188: 4181: 4173: 4160: 4154: 4151: 4148: 4139: 4119: 4113: 4110: 4107: 4104: 4101: 4098: 4092: 4089: 4086: 4080: 4077: 4074: 4071: 4068: 4062: 4059: 4056: 4050: 4047: 4044: 4041: 4034: 4031: 4028: 4020: 4017: 3997: 3977: 3957: 3954: 3951: 3948: 3939: 3924: 3916: 3912: 3908: 3903: 3899: 3889: 3885: 3881: 3876: 3872: 3858: 3850: 3845: 3837: 3834: 3826: 3811: 3803: 3799: 3795: 3790: 3786: 3776: 3772: 3768: 3763: 3759: 3745: 3737: 3732: 3724: 3721: 3713: 3698: 3692: 3689: 3682: 3669: 3661: 3658: 3650: 3633: 3630: 3627: 3624: 3621: 3618: 3615: 3612: 3605: 3602: 3575: 3572: 3569: 3566: 3563: 3556: 3524: 3521: 3508: 3499: 3490: 3484: 3481: 3478: 3475: 3472: 3466: 3460: 3457: 3454: 3451: 3448: 3445: 3442: 3439: 3436: 3430: 3398: 3373: 3365: 3362: 3355: 3354: 3353: 3347: 3345: 3344: 3329: 3326: 3323: 3317: 3312: 3308: 3285: 3282: 3254: 3229: 3226: 3198: 3169: 3144: 3140: 3130: 3114: 3110: 3083: 3058: 3054: 3050: 3045: 3041: 3037: 3034: 3026: 3022: 3015: 3012: 3009: 3006: 3003: 2991: 2982: 2979: 2976: 2954: 2950: 2944: 2941: 2938: 2934: 2930: 2921: 2908: 2890: 2887: 2879: 2875: 2868: 2865: 2862: 2859: 2856: 2853: 2850: 2847: 2841: 2838: 2818: 2815: 2812: 2806: 2801: 2798: 2795: 2791: 2787: 2782: 2778: 2757: 2751: 2748: 2743: 2739: 2716: 2713: 2710: 2700: 2696: 2683: 2680: 2663: 2657: 2654: 2651: 2626: 2622: 2618: 2615: 2612: 2607: 2603: 2596: 2593: 2590: 2587: 2584: 2577:Then we have 2575: 2561: 2558: 2555: 2552: 2549: 2546: 2543: 2537: 2532: 2528: 2524: 2519: 2515: 2492: 2487: 2483: 2462: 2459: 2456: 2436: 2433: 2430: 2409: 2406: 2402: 2399: 2392:this implies 2374: 2370: 2366: 2363: 2360: 2355: 2351: 2343: 2340: 2336: 2328: 2324: 2320: 2317: 2314: 2309: 2305: 2298: 2295: 2290: 2287: 2282: 2279: 2254: 2249: 2245: 2236: 2233: 2206: 2201: 2197: 2190: 2181: 2167: 2145: 2142: 2120: 2098: 2093: 2090: 2087: 2083: 2079: 2074: 2069: 2065: 2061: 2053: 2049: 2045: 2042: 2039: 2034: 2030: 2023: 2018: 2013: 2010: 2007: 2003: 1999: 1994: 1989: 1985: 1981: 1973: 1969: 1965: 1962: 1959: 1954: 1950: 1921: 1917: 1913: 1910: 1907: 1902: 1898: 1890: 1887: 1883: 1875: 1871: 1867: 1864: 1861: 1856: 1852: 1845: 1842: 1839: 1817: 1813: 1809: 1804: 1801: 1798: 1794: 1790: 1787: 1762: 1758: 1751: 1748: 1745: 1742: 1739: 1736: 1730: 1727: 1724: 1696: 1692: 1685: 1682: 1679: 1676: 1673: 1670: 1664: 1661: 1658: 1647: 1628: 1625: 1622: 1616: 1611: 1606: 1603: 1600: 1596: 1592: 1587: 1582: 1578: 1574: 1566: 1562: 1558: 1555: 1552: 1547: 1543: 1517: 1513: 1509: 1504: 1501: 1498: 1494: 1490: 1482: 1478: 1474: 1471: 1468: 1463: 1459: 1452: 1430: 1426: 1399: 1393: 1390: 1387: 1373: 1369: 1362: 1359: 1355: 1348: 1345: 1342: 1339: 1334: 1329: 1326: 1323: 1319: 1315: 1310: 1305: 1301: 1297: 1289: 1285: 1281: 1278: 1275: 1270: 1266: 1259: 1245: 1241: 1232: 1228: 1224: 1221: 1218: 1210: 1206: 1197: 1193: 1186: 1183: 1175: 1171: 1167: 1164: 1161: 1156: 1152: 1145: 1131: 1130: 1129: 1113: 1110: 1107: 1103: 1080: 1076: 1055: 1052: 1047: 1043: 1020: 1016: 995: 987: 983: 979: 974: 970: 957: 955: 935: 912: 904: 882: 867: 862: 855: 834: 824: 818: 815: 812: 804: 793: 789: 776: 770: 767: 764: 756: 752: 739: 730: 727: 716: 712: 708: 705: 702: 697: 693: 686: 674: 664: 663: 662: 649: 644: 639: 635: 631: 626: 622: 618: 615: 612: 607: 603: 594: 590: 568: 561: 555: 549: 546: 540: 528: 522: 519: 516: 513: 503: 502: 501: 487: 479: 475: 471: 462: 439: 433: 430: 427: 419: 415: 397: 393: 380: 378: 375: 373: 357: 349: 345: 341: 335: 329: 321: 317: 316: 311: 310: 305: 289: 283: 280: 277: 269: 265: 261: 256: 254: 250: 232: 228: 219: 215: 211: 207: 203: 195: 193: 191: 187: 176: 173: 158: 155: 147: 137: 133: 127: 124:This article 122: 113: 112: 103: 94: 89: 84: 80: 79: 75: 70:This article 68: 64: 59: 58: 53: 51: 44: 43: 38: 37: 32: 27: 18: 17: 5034:, retrieved 5025: 5003:. Springer. 4999: 4989: 4965: 4958: 4949: 4809: 4695: 4584: 4493: 4438: 4327: 4277: 4227: 4174: 4140: 3940: 3827: 3714: 3651: 3594: 3351: 3131: 3102:is total in 2910: 2681: 2576: 2449:. Being all 2182: 1645: 1417: 1068:, and given 961: 902: 871: 592: 588: 586: 417: 413: 384: 376: 371: 319: 314: 313: 308: 307: 303: 267: 263: 259: 258:Let be  257: 252: 248: 217: 213: 209: 205: 201: 199: 185: 183: 168: 150: 141: 125: 97: 71: 47: 40: 34: 33:Please help 30: 4582:(Negation) 2911:Using (3), 868:Consequence 381:The theorem 220:, and  100:August 2023 5036:2017-10-25 4941:References 2770:such that 91:; try the 78:link to it 36:improve it 4919:θ 4910:^ 4895:ρ 4886:^ 4842:θ 4839:→ 4836:ρ 4823:^ 4789:θ 4780:^ 4765:ρ 4756:^ 4728:θ 4725:∨ 4722:ρ 4709:^ 4675:θ 4666:^ 4651:ρ 4642:^ 4617:θ 4614:∧ 4611:ρ 4598:^ 4564:ψ 4555:^ 4524:ϕ 4521:¬ 4508:^ 4477:ϕ 4462:ϕ 4453:^ 4407:→ 4361:→ 4342:^ 4295:∗ 4192:− 4158:→ 4120:− 4093:− 4087:− 4063:− 4057:− 3925:∗ 3909:∗ 3895:↦ 3868:Σ 3864:→ 3859:∗ 3855:Σ 3846:∗ 3842:Σ 3812:∗ 3782:↦ 3755:Σ 3751:→ 3746:∗ 3742:Σ 3733:∗ 3729:Σ 3699:∗ 3690:− 3686:↦ 3679:Σ 3675:→ 3670:∗ 3666:Σ 3634:∗ 3616:− 3570:… 3557:∪ 3522:∗ 3491:∪ 3485:∗ 3479:− 3467:∪ 3455:… 3431:∪ 3396:Σ 3374:∗ 3370:Σ 3327:≥ 3321:∀ 3258:^ 3202:^ 3173:^ 3087:^ 3038:⋃ 3007:⋃ 2995:^ 2942:≥ 2935:⋃ 2925:^ 2854:⋃ 2816:≥ 2810:∀ 2788:⊆ 2755:→ 2714:≥ 2616:… 2559:≤ 2553:≤ 2541:∀ 2460:∈ 2364:… 2318:… 2283:≠ 2091:− 2080:− 2062:∈ 2043:… 2011:− 2000:− 1982:∈ 1963:… 1911:… 1865:… 1810:− 1791:∈ 1780:for some 1737:∈ 1671:∈ 1626:≥ 1604:− 1593:− 1575:∈ 1556:… 1510:− 1491:∈ 1472:… 1363:⁡ 1356:∪ 1346:∈ 1327:− 1316:− 1298:∈ 1279:… 1260:∣ 1222:… 1165:… 993:→ 939:^ 886:^ 780:^ 768:… 743:^ 706:… 678:^ 632:∈ 616:… 591:of arity 532:^ 517:∈ 511:∀ 485:→ 466:^ 437:→ 355:→ 287:→ 200:Let  196:The lemma 144:June 2017 81:. Please 42:talk page 5061:Category 5044:citation 3286:′ 3230:′ 2831:. Then, 2410:′ 2344:′ 2291:′ 2237:′ 2146:′ 1891:′ 385:If  212:,  130:Please 5007:  4977:  4010:and be 3990:under 3388:where 2685:(3)Be 2183:Since 74:orphan 72:is an 5030:(PDF) 4328:Then 3159:that 3073:then 2644:with 1532:when 1360:graph 1095:then 5050:link 5005:ISBN 4975:ISBN 3273:and 2423:and 2224:and 2133:and 1714:and 184:The 4971:383 4494:(2) 4439:(1) 4141:Be 3941:Be 3595:Be 2475:in 2160:in 905:of 134:to 5063:: 5046:}} 5042:{{ 4973:. 3129:. 2574:. 2180:. 255:. 45:. 5052:) 5013:. 4983:. 4925:) 4922:) 4916:( 4907:h 4901:, 4898:) 4892:( 4883:h 4877:( 4874:O 4871:A 4868:T 4865:N 4862:E 4858:E 4855:S 4852:= 4849:) 4845:) 4833:( 4829:( 4820:h 4795:) 4792:) 4786:( 4777:h 4771:, 4768:) 4762:( 4753:h 4747:( 4744:U 4741:O 4738:= 4735:) 4731:) 4719:( 4715:( 4706:h 4681:) 4678:) 4672:( 4663:h 4657:, 4654:) 4648:( 4639:h 4633:( 4630:E 4627:= 4624:) 4620:) 4608:( 4604:( 4595:h 4570:) 4567:) 4561:( 4552:h 4546:( 4543:O 4540:A 4537:N 4534:= 4531:) 4527:) 4518:( 4514:( 4505:h 4480:) 4474:( 4471:h 4468:= 4465:) 4459:( 4450:h 4424:} 4420:1 4417:, 4414:0 4410:{ 4404:X 4401:: 4398:h 4378:} 4374:1 4371:, 4368:0 4364:{ 4356:+ 4352:X 4348:: 4339:h 4314:t 4311:l 4308:u 4305:m 4302:= 4299:) 4292:f 4288:( 4285:d 4264:s 4261:i 4258:a 4255:m 4252:= 4249:) 4245:+ 4242:f 4238:( 4235:d 4214:s 4211:o 4208:n 4205:e 4202:m 4199:= 4196:) 4189:f 4185:( 4182:d 4161:G 4155:F 4152:: 4149:d 4127:} 4123:) 4117:( 4114:s 4111:o 4108:n 4105:e 4102:M 4099:, 4096:) 4090:, 4084:( 4081:t 4078:l 4075:u 4072:M 4069:, 4066:) 4060:. 4054:( 4051:a 4048:m 4045:o 4042:S 4039:{ 4035:= 4032:G 4029:, 4025:Z 4021:= 4018:B 3998:F 3978:X 3958:R 3955:P 3952:X 3949:E 3917:2 3913:w 3904:1 3900:w 3890:2 3886:w 3882:, 3877:1 3873:w 3851:x 3838:: 3835:f 3804:2 3800:w 3796:+ 3791:1 3787:w 3777:2 3773:w 3769:, 3764:1 3760:w 3738:x 3725:: 3722:f 3693:w 3683:w 3662:: 3659:f 3638:} 3631:f 3628:, 3625:+ 3622:f 3619:, 3613:f 3609:{ 3606:= 3603:F 3580:} 3576:9 3573:, 3567:, 3564:0 3560:{ 3553:s 3550:e 3547:l 3544:b 3541:a 3538:i 3535:r 3532:a 3529:V 3525:= 3518:| 3509:, 3506:} 3503:) 3500:, 3497:( 3494:{ 3488:} 3482:, 3476:, 3473:+ 3470:{ 3464:} 3461:9 3458:, 3452:, 3449:2 3446:, 3443:1 3440:, 3437:0 3434:{ 3427:s 3424:e 3421:l 3418:b 3415:a 3412:i 3409:r 3406:a 3403:V 3399:= 3366:= 3363:A 3330:0 3324:i 3318:, 3313:i 3309:X 3283:h 3255:h 3227:h 3199:h 3170:h 3145:i 3141:h 3115:+ 3111:X 3084:h 3059:+ 3055:X 3051:= 3046:i 3042:X 3035:= 3032:) 3027:i 3023:h 3019:( 3016:m 3013:o 3010:d 3004:= 3001:) 2992:h 2986:( 2983:m 2980:o 2977:d 2955:i 2951:h 2945:0 2939:i 2931:= 2922:h 2894:) 2891:B 2888:, 2885:) 2880:n 2876:f 2872:( 2869:h 2866:p 2863:a 2860:r 2857:g 2851:, 2848:A 2845:( 2842:= 2839:g 2819:0 2813:n 2807:, 2802:1 2799:+ 2796:n 2792:f 2783:n 2779:f 2758:B 2752:A 2749:: 2744:n 2740:f 2717:0 2711:n 2707:) 2701:n 2697:f 2693:( 2667:) 2664:f 2661:( 2658:d 2655:= 2652:g 2632:) 2627:n 2623:x 2619:, 2613:, 2608:1 2604:x 2600:( 2597:g 2594:= 2591:z 2588:= 2585:y 2562:n 2556:j 2550:1 2547:, 2544:j 2538:, 2533:j 2529:y 2525:= 2520:j 2516:x 2493:n 2488:+ 2484:X 2463:F 2457:f 2437:n 2434:= 2431:m 2407:f 2403:= 2400:f 2380:) 2375:n 2371:Y 2367:, 2361:, 2356:1 2352:y 2348:( 2341:f 2337:= 2334:) 2329:m 2325:x 2321:, 2315:, 2310:1 2306:x 2302:( 2299:f 2296:, 2288:f 2280:f 2260:) 2255:n 2250:+ 2246:X 2242:( 2234:f 2212:) 2207:m 2202:+ 2198:X 2194:( 2191:f 2168:F 2143:f 2121:f 2099:n 2094:1 2088:i 2084:X 2075:n 2070:i 2066:X 2059:) 2054:n 2050:y 2046:, 2040:, 2035:1 2031:y 2027:( 2024:, 2019:m 2014:1 2008:i 2004:X 1995:m 1990:i 1986:X 1979:) 1974:m 1970:x 1966:, 1960:, 1955:1 1951:x 1947:( 1927:) 1922:n 1918:y 1914:, 1908:, 1903:1 1899:y 1895:( 1888:f 1884:= 1881:) 1876:m 1872:x 1868:, 1862:, 1857:1 1853:x 1849:( 1846:f 1843:= 1840:x 1818:i 1814:X 1805:1 1802:+ 1799:i 1795:X 1788:x 1768:) 1763:i 1759:h 1755:( 1752:h 1749:p 1746:a 1743:r 1740:g 1734:) 1731:z 1728:, 1725:x 1722:( 1702:) 1697:i 1693:h 1689:( 1686:h 1683:p 1680:a 1677:r 1674:g 1668:) 1665:y 1662:, 1659:x 1656:( 1646:G 1632:) 1629:0 1623:i 1620:( 1617:, 1612:n 1607:1 1601:i 1597:X 1588:n 1583:i 1579:X 1572:) 1567:n 1563:x 1559:, 1553:, 1548:1 1544:x 1540:( 1518:i 1514:X 1505:1 1502:+ 1499:i 1495:X 1488:) 1483:n 1479:x 1475:, 1469:, 1464:1 1460:x 1456:( 1453:f 1431:+ 1427:X 1403:) 1400:f 1397:( 1394:d 1391:= 1388:g 1379:) 1374:i 1370:h 1366:( 1352:} 1349:F 1343:f 1340:, 1335:n 1330:1 1324:i 1320:X 1311:n 1306:i 1302:X 1295:) 1290:n 1286:x 1282:, 1276:, 1271:1 1267:x 1263:( 1257:) 1254:) 1251:) 1246:n 1242:x 1238:( 1233:i 1229:h 1225:, 1219:, 1216:) 1211:1 1207:x 1203:( 1198:i 1194:h 1190:( 1187:g 1184:, 1181:) 1176:n 1172:x 1168:, 1162:, 1157:1 1153:x 1149:( 1146:f 1143:( 1140:{ 1114:1 1111:+ 1108:i 1104:h 1081:i 1077:h 1056:h 1053:= 1048:0 1044:h 1021:i 1017:X 996:B 988:i 984:X 980:: 975:i 971:h 936:h 913:h 883:h 838:) 835:2 832:( 828:) 825:f 822:( 819:d 816:= 813:g 805:, 802:) 799:) 794:n 790:x 786:( 777:h 771:, 765:, 762:) 757:1 753:x 749:( 740:h 734:( 731:g 728:= 725:) 722:) 717:n 713:x 709:, 703:, 698:1 694:x 690:( 687:f 684:( 675:h 650:, 645:n 640:+ 636:X 627:n 623:x 619:, 613:, 608:1 604:x 593:n 589:f 572:) 569:1 566:( 562:; 559:) 556:x 553:( 550:h 547:= 544:) 541:x 538:( 529:h 523:, 520:X 514:x 488:B 480:+ 476:X 472:: 463:h 440:B 434:X 431:: 428:h 418:F 414:X 398:+ 394:X 372:G 358:B 350:n 346:B 342:: 339:) 336:f 333:( 330:d 320:F 315:n 309:f 304:G 290:G 284:F 281:: 278:d 268:B 264:G 260:B 253:F 249:X 233:+ 229:X 218:A 214:F 210:A 206:X 202:A 175:) 169:( 157:) 151:( 146:) 142:( 128:. 102:) 98:( 52:) 48:(

Index

improve it
talk page
Learn how and when to remove these messages

orphan
link to it
introduce links
related articles
Find link tool
help improve it
make it understandable to non-experts
Learn how and when to remove this message
Learn how and when to remove this message
mathematical logic




Logic Programming and Nonmonotonic Reasoning: 6th International Conference, LPNMR 2001, Vienna, Austria, September 17-19, 2001. Proceedings
383
ISBN
9783540454021
Bloch, Isabelle
Fuzzy Logic and Applications: 6th International Workshop, WILF 2005, Crema, Italy, September 15-17, 2005, Revised Selected Papers
ISBN
9783540325307
Logic For Computer Science: Foundations of Automatic Theorem Proving
citation
link
Category

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.