{"entities":{"Q5402568":{"pageid":7432142,"ns":120,"title":"Item:Q5402568","lastrevid":74421612,"modified":"2026-04-14T22:12:30Z","type":"item","id":"Q5402568","labels":{"en":{"language":"en","value":"Nondeterminism and the size of two way finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6270127"}},"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":"Q5402568$BB28B9F4-E206-4185-8196-4183B213DB08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82e5177d0e3d41eb4ba472bb0b3ff60745c55dc7","datavalue":{"value":{"text":"Nondeterminism and the size of two way finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5402568$CE8C2D6A-5203-4805-8124-B8DF8D9C74F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94e95b270d7413e700bca2849f84203229508fbe","datavalue":{"value":"1282.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402568$64FBDC13-EA0B-4F6A-92A0-4B8B0D0D00C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e08be5f8e01b1202ca5aa79362d49795874f9f6","datavalue":{"value":"10.1145/800133.804357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402568$9185F8D4-D3C4-4819-B037-BB30635A9567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82351470e99c729f47cec536a7a9eabfdaffc5c4","datavalue":{"value":{"entity-type":"item","numeric-id":5402567,"id":"Q5402567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5402568$4D63A0AD-DBA7-4F42-97FF-48F87EC7BB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cebb39622b69e383ce0b14ff064561e8abcf454","datavalue":{"value":{"entity-type":"item","numeric-id":1069700,"id":"Q1069700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5402568$6DDD526D-3F4B-4044-A850-6315816B9A4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2829c1a1386220ab006ee0a1468db55a2e8980dd","datavalue":{"value":{"entity-type":"item","numeric-id":5402534,"id":"Q5402534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5402568$4B3A1596-BA63-473D-B743-73905EC290CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b43a2c2b6eb630f564616ba070a6751b081d8977","datavalue":{"value":{"time":"+2014-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5402568$6731BFDF-A378-4627-82A0-FBC3BA8412AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402568$B02B0D74-E421-4BB6-92F2-0AB791DB0AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402568$8A0A4EB1-2A65-4D81-A3E0-2EB3EE7477DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402568$56382AEF-A8CE-4693-A581-786CF04A1CEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34e7f27b78ed4b7b55e2607d49072ff42b11bd67","datavalue":{"value":"6270127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402568$DE3989AD-A13C-43E8-AD10-856535CFCE82","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f077360b76bc72c9cddfb90dfe1fbf6f0c3e4015","datavalue":{"value":"Q57380763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402568$EF71AF75-6F35-4360-8991-FF7129CEAE9F","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":"Q5402568$33B0F696-5691-43EE-B36A-D412F913B467","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4b7b646ba634be941e6a3f875a44930ed9151bc","datavalue":{"value":"https://doi.org/10.1145/800133.804357","type":"string"},"datatype":"url"},"type":"statement","id":"Q5402568$44E4CE73-94C3-488D-97E8-82CBDC7EC50D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8485566a2187fd57d601bd86f92f52615d36a1be","datavalue":{"value":"W2034243894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5402568$600229B5-CE1F-4ABC-AB0A-FF1A1EBFF648","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nondeterminism and the size of two way finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nondeterminism_and_the_size_of_two_way_finite_automata"}}}}}