{"entities":{"Q4560366":{"pageid":6589956,"ns":120,"title":"Item:Q4560366","lastrevid":39444982,"modified":"2024-12-30T11:11:40Z","type":"item","id":"Q4560366","labels":{"en":{"language":"en","value":"Complexity of probabilistic versus deterministic automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6992074"}},"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":"Q4560366$60740711-A069-4084-BCB9-CF8A2A268EFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f66732fd7b7be773998e5129c13128a14b619a6d","datavalue":{"value":{"text":"Complexity of probabilistic versus deterministic automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4560366$A65183F8-A642-432D-8859-FD8BE98D8EDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5d239901d36b01ccbf582b5de63e62c84bbe186","datavalue":{"value":"1412.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4560366$E1AE7B72-8411-4438-B086-52D6819415C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3debad901ba3f2473ce6548d6207f925a5175016","datavalue":{"value":{"entity-type":"item","numeric-id":4560347,"id":"Q4560347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$38DCDD00-04DE-48A2-A52D-FA262300B102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8096502b9da70fcca6bebcdf976f1e511fee9ef8","datavalue":{"value":{"time":"+2018-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4560366$A477381F-F4DF-4C38-84E8-16E1823973C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4560366$10BCDD44-0157-49EE-BA80-BE2D7AB4E52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4560366$0E9893CD-23D0-4706-8284-DF42E73A5287","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30470fff10b81149a94ae70988d162daf26c5851","datavalue":{"value":"6992074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4560366$466C4E67-FFC3-4729-BCAF-2B9629659DDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560366$7B857A2C-3D6B-4EEC-8C86-C6C7CA5206CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560366$35E31C6D-2FDF-4539-BA06-6752405115D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560366$72B65F7D-7DEF-47D4-8FAD-1B41ED0ACBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3225cc50b455482432dbd1e2bc5ff4fac821b613","datavalue":{"value":"memory element","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560366$799E1392-D644-4C02-90E1-40E8547D5FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b270ee98e38f20811c2fe861e449c54d26e0cb6","datavalue":{"value":"input word","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560366$2EC5E919-C07A-4170-8872-A9B9F380DC90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b024062144599d578c4d162aad677602df6a1","datavalue":{"value":{"entity-type":"item","numeric-id":656589,"id":"Q656589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$AB48D0D2-1596-412C-B38A-352F903A9FFC","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":"Q4560366$AF7D2ECB-C46B-4198-98D4-E76CF8FE665A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1460332cd65c01e2c783d2e4b03b2c5d48128006","datavalue":{"value":{"entity-type":"item","numeric-id":5668455,"id":"Q5668455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$B186729F-F812-40A4-A31F-C2ABB46B765A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88079069efc601c8548006be7773eb3184c82e3","datavalue":{"value":{"entity-type":"item","numeric-id":4116394,"id":"Q4116394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$0A6E8DE2-A254-4B15-A30B-D2BCAB48F8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ad89a01696e5095512d78d1f8332ce1eed1341","datavalue":{"value":{"entity-type":"item","numeric-id":4145647,"id":"Q4145647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$7DD54E85-BF48-4A74-86A7-04385F7F00C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ffad5a21b253d66e1286075f6cbf774bcc5853","datavalue":{"value":{"entity-type":"item","numeric-id":3893307,"id":"Q3893307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$9A6486DC-F9A5-4B47-B5C3-93F0DF1716D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94dd4ebac9d5004d4734f208393ecfcb77381d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3871943,"id":"Q3871943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$908A313E-D28A-4B15-BB9F-0FC6624557C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24811ccd8243403275152536b7cd44c447d45d2","datavalue":{"value":{"entity-type":"item","numeric-id":3326840,"id":"Q3326840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$CEBE1536-9724-4224-8B79-DE8C43794AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af809f6f2ff72f75fb1c0e3aed84b8beea1fc23","datavalue":{"value":{"entity-type":"item","numeric-id":4198067,"id":"Q4198067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$77383CB7-7D55-4081-96D2-DE01C2E2BC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121dd9022f35fc78a71922be5a3fab3fd33ca680","datavalue":{"value":{"entity-type":"item","numeric-id":4133135,"id":"Q4133135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$A326ECD6-40F1-46B6-9373-0E70836C2178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8591194cedb8973adb5ed4808d71864d84c625","datavalue":{"value":{"entity-type":"item","numeric-id":4141219,"id":"Q4141219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$C88BF309-5B0B-49E0-804E-78EDF3687E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf16807942327b54b286e80c47d878cd6a8ee31c","datavalue":{"value":{"entity-type":"item","numeric-id":3976039,"id":"Q3976039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$79554F8B-603F-43DC-AD39-E52D7AD8FB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$604E8388-A0B2-4BE7-9B67-3E1919496D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a98d90430eb404e2e4f82d2ac2d3f2972ddfc8e","datavalue":{"value":{"entity-type":"item","numeric-id":5530201,"id":"Q5530201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$DF5049A1-6FA8-4459-BEEC-23FF56EEF2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860b87b066858b878998e02330dc3962c2ade9e8","datavalue":{"value":{"entity-type":"item","numeric-id":5526130,"id":"Q5526130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$608CAD8B-B362-4968-9ECD-C3298AF8BB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$16A07EF1-3FF4-4407-BAEB-B7771D5CC50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2895d38e84959fa044f17e857d94d9610315ab03","datavalue":{"value":{"entity-type":"item","numeric-id":5541340,"id":"Q5541340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$3C552C3F-9AA7-41FE-962C-AA5F2FE49E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560366$12A66434-7B21-4724-82FB-22F3EC7A53CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0217d8e88cdafb678e3dbf3bfb7dc6b75c365796","datavalue":{"value":"10.1007/BFB0019368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4560366$0305071D-1FC2-4517-8D86-FE53F0ED83F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4560366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4560366"}}}}}