{"entities":{"Q1134517":{"pageid":1145266,"ns":120,"title":"Item:Q1134517","lastrevid":66895770,"modified":"2026-04-12T13:35:02Z","type":"item","id":"Q1134517","labels":{"en":{"language":"en","value":"Amounts of nondeterminism in finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3658975"}},"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":"Q1134517$D4F5C73E-37AD-4CB6-AAD9-77B9B17E8482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba1f9f7cf96b3c1d8f4d767abfe32ad9227fb429","datavalue":{"value":{"text":"Amounts of nondeterminism in finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1134517$EBF2A2D6-28C2-4CB5-9F9D-929283F85B44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"643f21c948dc6d5b332b6fa66b33cffc1e891e15","datavalue":{"value":"0423.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134517$31872F51-C2A8-4A67-8045-1F7E0A9E328E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"665007e059139628b42382f01743733b6df032fb","datavalue":{"value":"10.1007/BF00263994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134517$909A6E6D-ED71-45B4-BA48-BD1952C4DB6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdfbc0f65dc8f3cf2dc6ee14817f5df5f12bfe48","datavalue":{"value":{"entity-type":"item","numeric-id":1134516,"id":"Q1134516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1134517$939383FE-994C-46A4-84C7-7C5D7509F7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fde9cf859c921ea6af31d0e2367f34c0c5ed9fd3","datavalue":{"value":{"entity-type":"item","numeric-id":912640,"id":"Q912640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1134517$9930A948-266E-448E-8191-B81FEBE69F36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1134517$A155F487-4AC0-400B-846B-63D30FC62F31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1134517$5261C3C0-5980-45A0-82B6-17FBDD9EE0E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134517$B277275A-FEF6-454B-A15B-0660EE12158D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"554859704761ad5fc646b8e00616c239c29a4581","datavalue":{"value":"3658975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134517$041DAD2C-9323-4014-9D1D-7AEF7800C63B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a670297fb7782ef83457beb8f2176ba4dcbe7c0c","datavalue":{"value":"nondeterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1134517$8412C995-AE9D-4A72-894C-1404052DE581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4077c9f9f9393fbd37ebf1d32eda6fcefc63048a","datavalue":{"value":"infinite regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1134517$59769C7A-368F-473E-B114-B4E02AA29C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6229f6916e59e206ac6fcedfe403aade2bfe7c5b","datavalue":{"value":"context- free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1134517$C4A5D3AF-490B-4B14-A225-EB18538D7538","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":"Q1134517$1FA1DFAD-8937-4ED9-ADAF-933D07529E3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44192dd5272cd7bae52f079354626a17dc4bc7d2","datavalue":{"value":"https://doi.org/10.1007/bf00263994","type":"string"},"datatype":"url"},"type":"statement","id":"Q1134517$B53720E2-B1BB-44A4-90D3-32B1E47C065C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec2229bf312e32dbcb89630eb345af09b5ae4158","datavalue":{"value":"W1978033038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134517$30072EE1-076B-49F5-AB7B-50D1A2537B61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Amounts of nondeterminism in finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Amounts_of_nondeterminism_in_finite_automata"}}}}}