{"entities":{"Q1341751":{"pageid":1352490,"ns":120,"title":"Item:Q1341751","lastrevid":81168533,"modified":"2026-05-06T17:53:39Z","type":"item","id":"Q1341751","labels":{"en":{"language":"en","value":"Exponential upper and lower bounds for the order of a regular language"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 708730"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$B50BBD1B-E672-4754-A4C4-87D3E774A96B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3b2ad8f94f97fc17a7b520825a76e98b525376e","datavalue":{"value":{"text":"Exponential upper and lower bounds for the order of a regular language","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1341751$62870660-618D-489E-B985-9D11A8F9F464","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b2905c076541681c4ad5e3c1f28b2a53a24af7e","datavalue":{"value":"0823.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341751$B62A3EC8-D5D3-411E-9B09-4A0F58C1F652","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a355907ce40c0cf3cd839e305e29d032494c95a","datavalue":{"value":"10.1016/0304-3975(94)90288-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341751$101CEA63-4F19-4D32-9961-925639096892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$23DC2A48-9409-441A-BA9F-2CF53D6086B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$B7EF2C6E-1AD9-4072-8AC8-352E26D7F783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a8ab64d0488bf8097fa6605cadee4d59b47e319","datavalue":{"value":{"time":"+1995-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1341751$ACE668C9-E1F2-4516-9CA1-4AA44F178DCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341751$29FE7658-45D8-4497-BD5E-3A02D514BD86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69584c02fa6ff2b4d673eadff7a6226bd0c4e7d0","datavalue":{"value":"708730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341751$D0C9A7ED-091C-4D9F-828C-A995C9DE941C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a670297fb7782ef83457beb8f2176ba4dcbe7c0c","datavalue":{"value":"nondeterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341751$B2CACE76-A61C-4340-BBAC-3C0211285802","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$5B8BDD90-76C7-4047-A925-CA22F98BF1EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2c330f193f2fcc7e4ffeb1bac6823562db0e8b6","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)90288-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1341751$CC69CAFA-F3E5-4DAD-9FBF-2D5404A68FC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5938365a05f5261ad47b4b731756493bba09a433","datavalue":{"value":"W2010387529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341751$A70DC495-4F34-4D06-BF4A-CDC2BFE8257F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$8F88B5B0-9FEE-4589-A528-52B50DED142E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9d3d7933a1d27a03883d4bda7f1bef2b880d78","datavalue":{"value":{"entity-type":"item","numeric-id":3700841,"id":"Q3700841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$66A0BA9C-32B0-4B6A-A8DC-E92C442C9310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7561d63cc1ed975cf5fbe56193dbf7616e1f47f0","datavalue":{"value":{"entity-type":"item","numeric-id":1132636,"id":"Q1132636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$C98E0DB3-1B1C-4EE9-9586-4C44C24367A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45c55685aeb3eee476841187e535c18086c49af","datavalue":{"value":{"entity-type":"item","numeric-id":1050772,"id":"Q1050772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$6A3E46D3-8153-458C-8832-B842A1714344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a4061650e279890b4b5973c9e523511622605e","datavalue":{"value":{"entity-type":"item","numeric-id":908702,"id":"Q908702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$87A5438C-1432-4F38-BED1-55F16A65C11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$F72ACA74-8A4B-4A3E-B3FB-BC60B433F839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dc38e9ad07e51c1d2826a1abaf69a9a288453a","datavalue":{"value":{"entity-type":"item","numeric-id":5096848,"id":"Q5096848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$E404602B-3217-47C5-A6EC-93C54E836187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f60764865641217d564887c22fdd45b8531bb7","datavalue":{"value":{"entity-type":"item","numeric-id":3948608,"id":"Q3948608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$F648F44F-794F-4B0A-B922-A680F58F4A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e9f14b28bbd8eb226e48d3402b7f0f8977c681","datavalue":{"value":{"entity-type":"item","numeric-id":4365014,"id":"Q4365014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$C01BAF38-0356-49B6-813B-4091F7148897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f809e30d7ce4336fdf36053aff3d7709a46aa5","datavalue":{"value":{"entity-type":"item","numeric-id":4032930,"id":"Q4032930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$27EA27F7-4B4D-4D5B-8F12-1EB063AFFB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3819b81e9facf3377c4ea452000ebe925c990354","datavalue":{"value":{"entity-type":"item","numeric-id":1341750,"id":"Q1341750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$75C9D45A-0D6C-4A3E-8117-0C2B06D1B7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8ff2d134ebb9b034364fa7a86d42c2c199aab3","datavalue":{"value":{"entity-type":"item","numeric-id":5752758,"id":"Q5752758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341751$5182AF82-F622-4A51-A379-901AC11537A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6233b644feafb39b0a384ab0fc463018374f565","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9941ca979c79429140ebdd6afc017cd295840e60","datavalue":{"value":{"amount":"+0.807600736618042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341751$8AB9E7A1-6843-46DB-85CB-11BFC1FA78FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64fae7244afe11d2a6d01dd6da07ca0acc479ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3484371,"id":"Q3484371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48643c8a9381407cad3a1080466495558e7d176","datavalue":{"value":{"amount":"+0.806199848651886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341751$73565D36-67A7-4F4A-9B16-DF580F4EBE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15757b0dfa0076901b48c295ffc290cadc0951c6","datavalue":{"value":{"entity-type":"item","numeric-id":1575894,"id":"Q1575894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1185067b72a600baaffad6ef88ec6221377439c5","datavalue":{"value":{"amount":"+0.7917844653129578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341751$A091B6D1-22CC-440D-8356-EB830B574FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7207b93ad47faa8cbbeb145b6aa4b7244436fea","datavalue":{"value":{"entity-type":"item","numeric-id":4327417,"id":"Q4327417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fefa18c85029273e799a3974785e86bf4e0722","datavalue":{"value":{"amount":"+0.7781676054000854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341751$238C7012-B1E1-4AB9-885B-0117DEEFC650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b808ac824d58cb603a2aea1320303802944ad092","datavalue":{"value":{"entity-type":"item","numeric-id":5696970,"id":"Q5696970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de86d3408f38d3013d93470b228c1b484459b29f","datavalue":{"value":{"amount":"+0.7769994735717773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1341751$F26FA916-0F14-4C9C-B5A7-1607D7AED682","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential upper and lower bounds for the order of a regular language","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponential_upper_and_lower_bounds_for_the_order_of_a_regular_language"}}}}}