{"entities":{"Q2805404":{"pageid":2816142,"ns":120,"title":"Item:Q2805404","lastrevid":52527710,"modified":"2026-01-22T21:23:40Z","type":"item","id":"Q2805404","labels":{"en":{"language":"en","value":"Limited automata and context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579319"}},"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":"Q2805404$DE3BAE09-A523-4EB3-980E-B2A6A8C15547","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"661ce9ef99e1a2421193c98923a730755517addb","datavalue":{"value":"1335.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805404$068A1C6A-F31A-4243-A87E-EEEEBA3C658D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a73bd40b65c4f41a548382733aa2520f57e27a1","datavalue":{"value":"10.3233/FI-2015-1148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805404$A9FABE0A-EBA6-4DD0-8BC8-5C0F34671F5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805404$B28786DC-E5AD-4A50-AD5F-1B53ABC25DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3ee40e9c10590687a331dde76936abd2d849fc4","datavalue":{"value":{"entity-type":"item","numeric-id":2805403,"id":"Q2805403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805404$83419573-4A05-4690-8BF5-C9F80C2B42E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805404$23BBDFFC-5FD5-4C7E-9F18-F188E6B6B7FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-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":"Q2805404$EAC935D0-7299-48CD-B8D4-5DBE7D6D9337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805404$DD9DDCFB-A7AA-4AC5-A087-79072AE5CFFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"251df789a4a87edbb0a2db35312e5625d82cb787","datavalue":{"value":"6579319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805404$0FF527FA-BD01-42BD-B49B-DB29C798C094","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805404$0EDF19B8-0179-4614-89F1-C94412673575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805404$7DEE999F-6EC7-4274-97B3-04DFEC3B6E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805404$C8A99297-373C-465B-A7BE-F585B162A33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be482fe6cb276a437ef8e80db0734f84bfca34a","datavalue":{"value":"deterministic context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805404$E6DDB189-2C3F-463A-8363-84766E253CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805404$C25FFAA3-02A7-4E84-84AA-2EF854BED3CF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cbbca5ed28a4a810565c5dd5200f303bd2e1f0bc","datavalue":{"value":"Q116841313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805404$FC86C2D6-AA99-46A7-A48E-0ED65E5720C1","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":"Q2805404$D355A062-9EBF-4FBE-B85D-DDEC41048674","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be178e16b97150264a7f6046037905d045bbf95c","datavalue":{"value":{"text":"Limited automata and context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2805404$14FF3D91-84B2-4D25-AB8B-3B44FDCC70BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"106b673a96fd5d7d6e3465aac85ba6ce8561ee28","datavalue":{"value":{"entity-type":"item","numeric-id":5173292,"id":"Q5173292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ec564ed9b183d878bbae94a697b1f3c6773b0f","datavalue":{"value":{"amount":"+0.9129716157913208","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":"Q2805404$7D261AF7-99FB-4D7F-B63C-9F189E53C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010c133aff8e3fc14de6bd7d7af24c2f86c364b8","datavalue":{"value":{"entity-type":"item","numeric-id":2843101,"id":"Q2843101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58061aad61d265b0fba3b04b3fdbc7583d4d3490","datavalue":{"value":{"amount":"+0.9128326177597046","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":"Q2805404$95D14330-CDC9-47B3-9D70-B043DA8DE721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2ce67686e4a536c5074fc90e9c7fcf2337fdec","datavalue":{"value":{"entity-type":"item","numeric-id":4589240,"id":"Q4589240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5713edbedb6dcaa0ea8e124fe6ed15225d6d56","datavalue":{"value":{"amount":"+0.912011742591858","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":"Q2805404$9590485C-5CF1-45EB-AEA7-CB56B1607602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e10a312ddb1bf497bd210d049afce86adee80a","datavalue":{"value":{"entity-type":"item","numeric-id":2179326,"id":"Q2179326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef08854df162c088876a4b5218ac2416ea59c27","datavalue":{"value":{"amount":"+0.877225399017334","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":"Q2805404$AF03A511-C73D-46CA-AAC9-9AC12889CB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb435dec36f27243e72b2425ff31711c6f2f99","datavalue":{"value":{"entity-type":"item","numeric-id":5915989,"id":"Q5915989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b8e1e5956f536fca640515a68039d44da127e5","datavalue":{"value":{"amount":"+0.8697634339332581","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":"Q2805404$215DC59D-22B0-4A02-8E05-03B6008A1D70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2805404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2805404"}}}}}