Knowledge

File:DFA example multiplies of 3.svg

Source 📝

1179:"}},"text\/plain":{"en":{"":"checksum"}}},"{\"value\":\"9fd8169865e66c0aabac0fd077b62a9e4e42bc14\",\"type\":\"string\"}":{"text\/html":{"en":{"P4092":"9fd8169865e66c0aabac0fd077b62a9e4e42bc14"}},"text\/plain":{"en":{"P4092":"9fd8169865e66c0aabac0fd077b62a9e4e42bc14"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":459,\"id\":\"P459\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":" 876:"}},"text\/plain":{"en":{"":"author name string"}}},"{\"value\":\"Self-made\",\"type\":\"string\"}":{"text\/html":{"en":{"P2093":"Self-made"}},"text\/plain":{"en":{"P2093":"Self-made"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":2699,\"id\":\"P2699\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":" 1059:"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2007-03-20T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"20 March 2007"}},"text\/plain":{"en":{"P571":"20 March 2007"}}}}": --> 43: 860: 95: 1141:"}},"text\/plain":{"en":{"":"media type"}}},"{\"value\":\"image\\\/svg+xml\",\"type\":\"string\"}":{"text\/html":{"en":{"P1163":"image\/svg+xml"}},"text\/plain":{"en":{"P1163":"image\/svg+xml"}}}}": --> 1183:"}},"text\/plain":{"en":{"":"determination method"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":13414952,\"id\":\"Q13414952\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P459":" 1015:"}},"text\/plain":{"en":{"":"copyright license"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":98592850,\"id\":\"Q98592850\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":" 971:"}},"text\/plain":{"en":{"":"copyright status"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":88088423,\"id\":\"Q88088423\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":" 1097:"}},"text\/plain":{"en":{"":"source of file"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":66458942,\"id\":\"Q66458942\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P7482":" 1246:"}},"text\/plain":{"en":{"":"data size"}}},"{\"value\":{\"amount\":\"+7258\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q8799\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P3575":"7,258 1291:"}},"text\/plain":{"en":{"":"height"}}},"{\"value\":{\"amount\":\"+158\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2048":"158 1336:"}},"text\/plain":{"en":{"":"width"}}},"{\"value\":{\"amount\":\"+358\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2049":"358 872:"}},"text\/plain":{"en":{"P4174":"Mikm"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":2093,\"id\":\"P2093\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":" 864:"}},"text\/plain":{"en":{"":"creator"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":4174,\"id\":\"P4174\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":" 1332: 1449: 1569: 1539: 1509: 1419: 880:"}},"text\/plain":{"en":{"":"URL"}}},"{\"value\":\"https:\\\/\\\/commons.wikimedia.org\\\/wiki\\\/user:Mikm\",\"type\":\"string\"}":{"text\/html":{"en":{"P2699":" 868:"}},"text\/plain":{"en":{"":"Wikimedia username"}}},"{\"value\":\"Mikm\",\"type\":\"string\"}":{"text\/html":{"en":{"P4174":" 1753: 1586:{{Information |Description= (en) Example of a DFA that accepts binary numbers that are multiplies of 3. (cs) Ukázka deterministického konečného automatu, který přijímá binární čísla, která jsou beze zbytku dělitelná třemi. |Source= Self-m 1773: 869: 1688: 1184: 1098: 1016: 972: 881: 1333: 1288: 1243: 1176: 1138: 1094: 968: 877: 873: 865: 1180: 1056: 1012: 861: 975:"}},"text\/plain":{"en":{"P6216":"copyrighted, dedicated to the public domain by copyright holder"}}}}": --> 1683: 69: 65: 61: 57: 53: 47: 1019:"}},"text\/plain":{"en":{"P275":"released into the public domain by the copyright holder"}}}}": --> 1628: 106: 1698: 884:"}},"text\/plain":{"en":{"P2699":"https:\/\/commons.wikimedia.org\/wiki\/user:Mikm"}}}}": --> 1638: 1579: 1549: 78: 588:
abbreviates the function mapping state 0, 1, and 2 to state 1, 0, and 2, respectively; this is the function for digesting an input "
1228: 1124: 1042: 998: 204: 1796:
This file contains additional information, probably added from the digital camera or scanner used to create or digitize it.
1568: 1563: 1538: 1533: 1508: 1503: 1478: 1473: 1448: 1443: 150: 1347: 1302: 1257: 1194: 1148: 1108: 982: 946: 933: 918: 1101:"}},"text\/plain":{"en":{"P7482":"original creation by uploader"}}}}": --> 1648: 1221: 1066: 1026: 891: 850: 1633: 1600: 1799:
If the file has been modified from its original state, some details may not fully reflect the modified file.
925: 1605: 1250:"}},"text\/plain":{"en":{"P3575":"7,258 byte"}}}}": --> 1340:"}},"text\/plain":{"en":{"P2049":"358 pixel"}}}}": --> 1295:"}},"text\/plain":{"en":{"P2048":"158 pixel"}}}}": --> 1418: 1413: 162: 114: 42: 1783: 1187:"}},"text\/plain":{"en":{"P459":"SHA-1"}}}}": --> 593: 1429: 953: 744: 8: 218: 1728: 798: 101: 1663: 840: 623: 1763: 1610: 1519: 1357: 1312: 1267: 1204: 1158: 1118: 1076: 1036: 992: 901: 1489: 1459: 194: 1658: 165:, který přijímá binární čísla, která jsou beze zbytku dělitelná třemi. 813:, without any conditions, unless such conditions are required by law. 1743: 1708: 1386:
Click on a date/time to view the file as it appeared at that time.
1733: 600:
entries give a shortest input string corresponding to a function.
584:
Numeric entries denote functions mapping a state to a state; e.g.
1718: 796:
I, the copyright holder of this work, release this work into the
1673: 999:
copyrighted, dedicated to the public domain by copyright holder
973:
copyrighted, dedicated to the public domain by copyright holder
805:
In some countries this may not be legally possible; if so:
1713: 174: 89: 1496:
Enhancing the graph with an automata generation helper.
1043:
released into the public domain by the copyright holder
1017:
released into the public domain by the copyright holder
834:
Add a one-line explanation of what this file represents
83:(SVG file, nominally 358 × 158 pixels, file size: 7 KB) 1594: 1619: 1384: 153:
that accepts binary numbers that are multiples of 3.
113:
Commons is a freely licensed media file repository.
882:https:\/\/commons.wikimedia.org\/wiki\/user:Mikm 94: 596:, e.g. 021 ∘ 102 = 201, and 102 ∘ 021 = 120. 170: 136: 200: 190: 180: 14: 1337: 1292: 1247: 46:Size of this PNG preview of this SVG file: 809:I grant anyone the right to use this work 1621:The following other wikis use this file: 1210:9fd8169865e66c0aabac0fd077b62a9e4e42bc14 954:https://commons.wikimedia.org/user:Mikm 1596:The following 3 pages use this file: 790: 125: 785: 613:Equivalent alternate representations 163:deterministického konečného automatu 1377: 597: 589: 574: 567: 560: 553: 546: 539: 532: 523: 516: 509: 502: 495: 488: 481: 472: 465: 458: 451: 444: 437: 430: 421: 414: 407: 400: 393: 386: 379: 370: 363: 356: 349: 342: 335: 328: 319: 312: 305: 298: 291: 284: 277: 268: 261: 254: 247: 240: 233: 13: 1794: 1764:Deterministik sonlu durum makinesi 1754:Детерминированный конечный автомат 1664:Wikipedie:Pod lípou/Archiv 2011/06 839: 833: 155: 143: 126: 76: 1828: 1801: 1774:Детермінований скінченний автомат 838: 592:". The table shows the result of 824: 789: 93: 31: 21: 821: 144: 139:DFA example multiplies of 3.svg 1780:Usage on zh-yue.wikipedia.org 1729:Autômato finito determinístico 1616: 1601:Deterministic finite automaton 1381: 820: 26: 1: 1125:original creation by uploader 1099:original creation by uploader 156: 36: 1606:Thompson's construction 1591: 846:Items portrayed in this file 761: 7: 1791: 10: 1833: 1770:Usage on uk.wikipedia.org 1760:Usage on tr.wikipedia.org 1750:Usage on ru.wikipedia.org 1740:Usage on ro.wikipedia.org 1725:Usage on pt.wikipedia.org 1705:Usage on pl.wikipedia.org 1695:Usage on ko.wikipedia.org 1680:Usage on fa.wikipedia.org 1670:Usage on eo.wikipedia.org 1655:Usage on cs.wikipedia.org 1645:Usage on bg.wikipedia.org 1625:Usage on ar.wikipedia.org 133: 128: 1466:Reshaped the graph again. 1378: 802:. This applies worldwide. 751: 629: 622: 184: 16: 1689:الگوریتم ساختمان تامپسون 823: 100:This is a file from the 41: 1744:Algoritmul lui Thompson 1585: 1556:Fixed two of the arrows 1555: 1525: 1495: 1474:18:27, 12 February 2018 1465: 1444:18:31, 12 February 2018 1435: 173: 104:. Information from its 1436:colorize state circles 1414:08:38, 4 November 2020 752:(0|(1(01*(00)*0)*1)*)* 107:description page there 1734:Algoritmo de Thompson 1634:مستخدم:Nojoud 95/ملعب 1719:Portal:Linux/Portale 1564:03:05, 20 March 2007 1534:03:08, 20 March 2007 1222:determination method 1181:determination method 594:function composition 70:2,560 × 1,130 pixels 1684:پذیرنده متناهی معین 1526:bottom arrows fixed 52:Other resolutions: 1629:أتمتة محدودة قطعية 1504:16:33, 16 May 2008 934:author name string 919:Wikimedia username 874:author name string 866:Wikimedia username 745:Regular expression 66:1,280 × 565 pixels 62:1,024 × 452 pixels 1820: 1819: 1709:Automat skończony 1639:تجربة بناء طومسون 1617:Global file usage 1589: 1339: 1294: 1249: 1027:copyright license 1013:copyright license 832: 818: 817: 806: 784: 783: 758: 757: 741: 740: 605: 604: 582: 581: 219:Transition monoid 210: 209: 122: 121: 102:Wikimedia Commons 32:Global file usage 1824: 1802: 1576: 1546: 1516: 1486: 1456: 1431:Jochen Burghardt 1426: 1388: 1366: 1321: 1276: 1231: 1226: 983:copyright status 969:copyright status 956: 951: 941: 938: 928: 923: 830: 804: 793: 792: 786: 780: 777: 774: 771: 766: 765: 753: 620: 619: 609: 608: 599: 591: 576: 569: 562: 555: 548: 541: 534: 525: 518: 511: 504: 497: 490: 483: 474: 467: 460: 453: 446: 439: 432: 423: 416: 409: 402: 395: 388: 381: 372: 365: 358: 351: 344: 337: 330: 321: 314: 307: 300: 293: 286: 279: 270: 263: 256: 249: 242: 235: 227: 226: 214: 213: 186: 176: 160: 148: 140: 134: 118: 97: 96: 90: 84: 73: 58:640 × 282 pixels 54:320 × 141 pixels 48:358 × 158 pixels 1832: 1831: 1827: 1826: 1825: 1823: 1822: 1821: 1790: 1659:Konečný automat 1615: 1590: 1582: 1574: 1552: 1544: 1522: 1514: 1492: 1484: 1462: 1454: 1432: 1424: 1380: 1379: 1376: 1375: 1374: 1373: 1372: 1371: 1370: 1369: 1367: 1364: 1354: 1353: 1352: 1350: 1331: 1330: 1329: 1328: 1327: 1326: 1325: 1324: 1322: 1319: 1309: 1308: 1307: 1305: 1286: 1285: 1284: 1283: 1282: 1281: 1280: 1279: 1277: 1274: 1264: 1263: 1262: 1260: 1241: 1240: 1239: 1238: 1237: 1236: 1235: 1234: 1233: 1232: 1227: 1224: 1215: 1214: 1213: 1211: 1201: 1200: 1199: 1197: 1174: 1173: 1172: 1171: 1170: 1169: 1168: 1167: 1165: 1155: 1154: 1153: 1151: 1136: 1135: 1134: 1133: 1132: 1131: 1130: 1129: 1127: 1115: 1114: 1113: 1111: 1092: 1091: 1090: 1089: 1088: 1087: 1086: 1085: 1083: 1073: 1072: 1071: 1069: 1054: 1053: 1052: 1051: 1050: 1049: 1048: 1047: 1045: 1033: 1032: 1031: 1029: 1010: 1009: 1008: 1007: 1006: 1005: 1004: 1003: 1001: 989: 988: 987: 985: 966: 965: 964: 963: 962: 961: 960: 959: 958: 957: 952: 949: 943: 942: 939: 936: 930: 929: 924: 921: 912: 911: 910: 908: 898: 897: 896: 894: 859: 858: 857: 856: 855: 853: 837: 836: 835: 811:for any purpose 778: 775: 772: 769: 764: 759: 737: 728: 714: 704: 695: 681: 671: 662: 647: 636: 624:Regular grammar 614: 606: 221: 211: 166: 154: 138: 131: 124: 123: 112: 111: 110:is shown below. 86: 82: 75: 74: 51: 12: 11: 5: 1830: 1818: 1817: 1814: 1810: 1809: 1806: 1793: 1789: 1788: 1787: 1786: 1778: 1777: 1776: 1768: 1767: 1766: 1758: 1757: 1756: 1748: 1747: 1746: 1738: 1737: 1736: 1731: 1723: 1722: 1721: 1716: 1711: 1703: 1702: 1701: 1693: 1692: 1691: 1686: 1678: 1677: 1676: 1674:Finia aŭtomato 1668: 1667: 1666: 1661: 1653: 1652: 1651: 1643: 1642: 1641: 1636: 1631: 1618: 1614: 1613: 1611:Tree automaton 1608: 1603: 1593: 1588: 1587: 1584: 1580: 1577: 1571: 1566: 1561: 1558: 1557: 1554: 1550: 1547: 1541: 1536: 1531: 1528: 1527: 1524: 1520: 1517: 1511: 1506: 1501: 1498: 1497: 1494: 1490: 1487: 1481: 1476: 1471: 1468: 1467: 1464: 1460: 1457: 1451: 1446: 1441: 1438: 1437: 1434: 1430: 1427: 1421: 1416: 1411: 1407: 1406: 1403: 1400: 1397: 1394: 1391: 1383: 1368: 1362: 1360: 1359: 1358: 1356: 1355: 1351: 1346: 1344: 1343: 1342: 1341: 1335: 1323: 1317: 1315: 1314: 1313: 1311: 1310: 1306: 1301: 1299: 1298: 1297: 1296: 1290: 1278: 1272: 1270: 1269: 1268: 1266: 1265: 1261: 1256: 1254: 1253: 1252: 1251: 1245: 1220: 1219: 1218: 1217: 1216: 1212: 1209: 1207: 1206: 1205: 1203: 1202: 1198: 1193: 1191: 1190: 1189: 1188: 1186: 1182: 1178: 1166: 1163: 1161: 1160: 1159: 1157: 1156: 1152: 1147: 1145: 1144: 1143: 1142: 1140: 1128: 1123: 1121: 1120: 1119: 1117: 1116: 1112: 1109:source of file 1107: 1105: 1104: 1103: 1102: 1100: 1096: 1095:source of file 1084: 1081: 1079: 1078: 1077: 1075: 1074: 1070: 1065: 1063: 1062: 1061: 1060: 1058: 1046: 1041: 1039: 1038: 1037: 1035: 1034: 1030: 1025: 1023: 1022: 1021: 1020: 1018: 1014: 1002: 997: 995: 994: 993: 991: 990: 986: 981: 979: 978: 977: 976: 974: 970: 945: 944: 932: 931: 917: 916: 915: 914: 913: 909: 906: 904: 903: 902: 900: 899: 895: 890: 888: 887: 886: 885: 883: 879: 875: 871: 867: 863: 854: 849: 847: 844: 843: 842: 841: 829: 828: 825: 822: 816: 815: 794: 782: 781: 763: 760: 756: 755: 739: 738: 735: 729: 726: 720: 718: 715: 712: 706: 705: 702: 696: 693: 687: 685: 682: 679: 673: 672: 669: 663: 660: 654: 651: 648: 645: 639: 638: 634: 630:(Start symbol 627: 626: 616: 615: 612: 607: 603: 602: 580: 579: 572: 565: 558: 551: 544: 537: 529: 528: 521: 514: 507: 500: 493: 486: 478: 477: 470: 463: 456: 449: 442: 435: 427: 426: 419: 412: 405: 398: 391: 384: 376: 375: 368: 361: 354: 347: 340: 333: 325: 324: 317: 310: 303: 296: 289: 282: 274: 273: 266: 259: 252: 245: 238: 231: 223: 222: 217: 212: 208: 207: 202: 201:Other versions 198: 197: 192: 188: 187: 182: 178: 177: 172: 168: 167: 141: 132: 130: 127: 120: 119: 98: 88: 87: 45: 40: 39: 34: 29: 24: 19: 9: 6: 4: 3: 2: 1829: 1815: 1812: 1811: 1807: 1804: 1803: 1800: 1797: 1785: 1782: 1781: 1779: 1775: 1772: 1771: 1769: 1765: 1762: 1761: 1759: 1755: 1752: 1751: 1749: 1745: 1742: 1741: 1739: 1735: 1732: 1730: 1727: 1726: 1724: 1720: 1717: 1715: 1712: 1710: 1707: 1706: 1704: 1700: 1699:결정론적 유한 상태 기계 1697: 1696: 1694: 1690: 1687: 1685: 1682: 1681: 1679: 1675: 1672: 1671: 1669: 1665: 1662: 1660: 1657: 1656: 1654: 1650: 1649:Краен автомат 1647: 1646: 1644: 1640: 1637: 1635: 1632: 1630: 1627: 1626: 1624: 1623: 1622: 1612: 1609: 1607: 1604: 1602: 1599: 1598: 1597: 1583: 1578: 1572: 1570: 1567: 1565: 1562: 1560: 1559: 1553: 1548: 1542: 1540: 1537: 1535: 1532: 1530: 1529: 1523: 1518: 1512: 1510: 1507: 1505: 1502: 1500: 1499: 1493: 1488: 1482: 1480: 1477: 1475: 1472: 1470: 1469: 1463: 1458: 1452: 1450: 1447: 1445: 1442: 1440: 1439: 1433: 1428: 1422: 1420: 1417: 1415: 1412: 1409: 1408: 1404: 1401: 1398: 1395: 1392: 1390: 1389: 1387: 1361: 1349: 1345: 1316: 1304: 1300: 1271: 1259: 1255: 1230: 1223: 1208: 1196: 1192: 1164:image/svg+xml 1162: 1150: 1146: 1126: 1122: 1110: 1106: 1082:20 March 2007 1080: 1068: 1064: 1044: 1040: 1028: 1024: 1000: 996: 984: 980: 955: 948: 935: 927: 920: 905: 893: 889: 852: 848: 845: 826: 819: 814: 812: 807: 803: 801: 800: 799:public domain 795: 788: 787: 773:Public domain 770:Public domain 768: 767: 754: 749: 748: 746: 734: 730: 725: 721: 719: 716: 711: 708: 707: 701: 697: 692: 688: 686: 683: 678: 675: 674: 668: 664: 659: 655: 652: 649: 644: 641: 640: 633: 628: 625: 621: 618: 617: 611: 610: 601: 595: 587: 577: 573: 570: 566: 563: 559: 556: 552: 549: 545: 542: 538: 535: 531: 530: 526: 522: 519: 515: 512: 508: 505: 501: 498: 494: 491: 487: 484: 480: 479: 475: 471: 468: 464: 461: 457: 454: 450: 447: 443: 440: 436: 433: 429: 428: 424: 420: 417: 413: 410: 406: 403: 399: 396: 392: 389: 385: 382: 378: 377: 373: 369: 366: 362: 359: 355: 352: 348: 345: 341: 338: 334: 331: 327: 326: 322: 318: 315: 311: 308: 304: 301: 297: 294: 290: 287: 283: 280: 276: 275: 271: 267: 264: 260: 257: 253: 250: 246: 243: 239: 236: 232: 229: 228: 225: 224: 220: 216: 215: 206: 203: 199: 196: 193: 189: 183: 179: 175:20 March 2007 169: 164: 159: 152: 149:Example of a 147: 142: 135: 116: 109: 108: 103: 99: 92: 91: 85: 80: 79:Original file 71: 67: 63: 59: 55: 49: 44: 38: 35: 33: 30: 28: 25: 23: 20: 18: 15: 1798: 1795: 1714:Portal:Linux 1620: 1595: 1573:1,230 × 523 1543:1,230 × 523 1513:1,230 × 523 1385: 1382:File history 810: 808: 797: 750: 743: 742: 732: 723: 709: 699: 690: 676: 666: 657: 642: 631: 585: 583: 205:Original PNG 157: 145: 115:You can help 105: 77: 22:File history 137:Description 1592:File usage 1483:654 × 194 1453:358 × 158 1423:358 × 158 1399:Dimensions 1149:media type 1139:media type 907:some value 27:File usage 1396:Thumbnail 1393:Date/Time 1258:data size 1244:data size 1067:inception 1057:inception 940:Self-made 762:Licensing 195:Self-made 158:Čeština: 146:English: 1792:Metadata 1521:Mormegil 1195:checksum 1177:checksum 827:Captions 185:Own work 161:Příklad 37:Metadata 1575:(19 KB) 1545:(19 KB) 1515:(21 KB) 1410:current 1405:Comment 892:creator 862:creator 851:depicts 831:English 129:Summary 81:‎ 1813:Height 1485:(8 KB) 1455:(8 KB) 1425:(7 KB) 1303:height 1289:height 1273:7,258 230:  191:Author 181:Source 1805:Width 1784:有限狀態機 1491:Leyth 1461:Leyth 1365:pixel 1348:width 1338:pixel 1334:width 1320:pixel 1293:pixel 1229:SHA-1 1185:SHA-1 779:false 776:false 1581:Mikm 1551:Mikm 1402:User 1363:358 1318:158 1275:byte 1248:byte 926:Mikm 870:Mikm 731:| 1 698:| 1 665:| 1 653:ε | 598:Grey 578:012 536:210 527:102 485:201 476:021 434:120 425:201 383:102 374:120 332:021 323:210 281:012 272:210 171:Date 17:File 1816:158 1808:358 947:URL 878:URL 637:): 586:102 571:021 564:102 557:120 550:201 543:210 540:010 533:010 520:120 513:012 506:021 499:210 496:010 492:201 469:012 462:201 455:210 452:010 448:102 441:120 418:210 415:010 411:021 404:012 397:120 390:102 367:102 360:210 357:010 353:201 346:012 339:021 320:010 316:201 309:120 302:102 295:021 288:012 269:010 265:201 258:120 251:102 244:021 237:012 151:DFA 1225:: 950:: 937:: 922:: 722:0 717:→ 689:0 684:→ 656:0 650:→ 554:10 547:01 517:10 489:01 482:01 459:01 438:10 431:10 422:01 394:10 371:10 350:01 313:01 306:10 262:01 255:10 68:| 64:| 60:| 56:| 50:. 747:: 736:2 733:S 727:1 724:S 713:2 710:S 703:0 700:S 694:2 691:S 680:1 677:S 670:1 667:S 661:0 658:S 646:0 643:S 635:0 632:S 590:1 575:ε 568:0 561:1 524:1 510:ε 503:0 473:0 466:ε 445:1 408:0 401:ε 387:1 380:1 364:1 343:ε 336:0 329:0 299:1 292:0 285:ε 278:ε 248:1 241:0 234:ε 117:. 72:.

Index

File
File history
File usage
Global file usage
Metadata
File:DFA example multiplies of 3.svg
358 × 158 pixels
320 × 141 pixels
640 × 282 pixels
1,024 × 452 pixels
1,280 × 565 pixels
2,560 × 1,130 pixels
Original file
Wikimedia Commons
description page there
You can help
DFA
deterministického konečného automatu
Self-made
Original PNG
Transition monoid
function composition
Regular grammar
Regular expression
public domain
depicts
creator<\/a>"}},"text\/plain":{"en":{"":"creator"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":4174,\"id\":\"P4174\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"Wikimedia username<\/a>"}},"text\/plain":{"en":{"":"Wikimedia username"}}},"{\"value\":\"Mikm\",\"type\":\"string\"}":{"text\/html":{"en":{"P4174":"Mikm<\/a>"}},"text\/plain":{"en":{"P4174":"Mikm"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":2093,\"id\":\"P2093\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"author name string<\/a>"}},"text\/plain":{"en":{"":"author name string"}}},"{\"value\":\"Self-made\",\"type\":\"string\"}":{"text\/html":{"en":{"P2093":"Self-made"}},"text\/plain":{"en":{"P2093":"Self-made"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":2699,\"id\":\"P2699\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"URL<\/a>"}},"text\/plain":{"en":{"":"URL"}}},"{\"value\":\"https:\\\/\\\/commons.wikimedia.org\\\/wiki\\\/user:Mikm\",\"type\":\"string\"}":{"text\/html":{"en":{"P2699":"https:\/\/commons.wikimedia.org\/wiki\/user:Mikm<\/a>"}},"text\/plain":{"en":{"P2699":"https:\/\/commons.wikimedia.org\/wiki\/user:Mikm"}}}}">

creator
Wikimedia username
Mikm
author name string

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