{"entities":{"Q5445178":{"pageid":7474737,"ns":120,"title":"Item:Q5445178","lastrevid":50291465,"modified":"2026-01-13T18:39:48Z","type":"item","id":"Q5445178","labels":{"en":{"language":"en","value":"Pushdown automata free of explicit nondeterminism and an infinite hierarchy of context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5241989"}},"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":"Q5445178$0B280BEA-DA0E-4FCF-ACDC-65251F35CCE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03e8f88efe08856fca48e083c8aef467d713fc80","datavalue":{"value":"1148.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5445178$37085D30-DF81-4B18-A72A-D1E7986D0182","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e043833a9750ce696490677ea45a75c6afd572dd","datavalue":{"value":{"time":"+2008-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5445178$B4A81DCD-2B83-47BC-884C-97112F8D6EAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5445178$F381A861-2965-4507-A760-073936F55077","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42cc81e1a8e0f1a827da451df018402d9ab52042","datavalue":{"value":"5241989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5445178$0783C7AB-3170-4A40-A2EA-D669BCBFB5F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5445178$44451330-1CD9-4A66-BCC6-0F32F4EECB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"436013ad475ccaffb796c6bea2c5054005c4a1fa","datavalue":{"value":"amount of nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5445178$0594D489-4E79-49AC-AD01-C5AB4B0B4F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97be939deaab18ca94922007acf612efd5de9632","datavalue":{"value":"\\(\\lambda\\)-moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q5445178$97C77481-A279-4BE0-9F99-3CED156894B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c9c6169d9b1e7575b65fd1f0a942ad6e6ab5","datavalue":{"value":"hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5445178$CF7A7CC2-EA6F-4F44-A545-2206545517F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ade795c2ba01dcf95fa5b4bf48ce94522324141","datavalue":{"value":"implicit and explicit nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5445178$368C6DDA-5672-4E49-9B82-AB665220E265","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a93ed0de0465eb34684b280bc6f34620fbccf6","datavalue":{"value":{"entity-type":"item","numeric-id":592407,"id":"Q592407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5445178$36EE97A2-0058-436E-9019-B6434BD0C10C","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":"Q5445178$C9BC71AF-6C7F-4E68-8FAF-66FE5D4CAE3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56aa9a58d0112110f84db1f060d81a8d84e6fe99","datavalue":{"value":{"entity-type":"item","numeric-id":5485994,"id":"Q5485994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777e3614084bc217c1cdf079814f7f9afe80f5b1","datavalue":{"value":{"amount":"+0.8647274374961853","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":"Q5445178$5A115C0A-CF96-4619-A5E9-95B40D0C8441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1d1971623f6af10f9714bb61bb2cc8512e092b","datavalue":{"value":{"entity-type":"item","numeric-id":1337469,"id":"Q1337469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9749e521b17c078059916e81ee886d837714f15c","datavalue":{"value":{"amount":"+0.8569062948226929","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":"Q5445178$956E0DED-C965-4EA0-9443-E90EA6E6FD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ebe38e4b7245b7d413621428bb56c4e6699608","datavalue":{"value":{"entity-type":"item","numeric-id":4365009,"id":"Q4365009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9749e521b17c078059916e81ee886d837714f15c","datavalue":{"value":{"amount":"+0.8569062948226929","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":"Q5445178$20ACF911-6092-4C46-A8EA-3A2719E7347D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a619e085a30ea308266ad21f115704161a18abd7","datavalue":{"value":{"entity-type":"item","numeric-id":1391304,"id":"Q1391304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6ae9e9446de3bb13ba157c0fa1ba69841cb3ef","datavalue":{"value":{"amount":"+0.8298925757408142","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":"Q5445178$39E57B9F-6960-4016-82E6-0C3B8308FFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23794c7bfaef7f245f4510beed87a553a21b9e03","datavalue":{"value":{"entity-type":"item","numeric-id":5096344,"id":"Q5096344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e785dcdf710259d3dd00d422ce81154697cb4835","datavalue":{"value":{"amount":"+0.8280248641967773","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":"Q5445178$F14A1B1C-D15A-4DD8-91E3-572ACE004D96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5445178","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5445178"}}}}}