{"entities":{"Q1165026":{"pageid":1175775,"ns":120,"title":"Item:Q1165026","lastrevid":42922454,"modified":"2025-07-16T01:40:32Z","type":"item","id":"Q1165026","labels":{"en":{"language":"en","value":"A pushdown automaton or a context-free grammar - which is more economical?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3765182"}},"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":"Q1165026$52B75438-0792-4D8D-A02D-DE9741A182DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"521cc3a8029a1ded829ba09bb95ade9fd9a1db87","datavalue":{"value":{"text":"A pushdown automaton or a context-free grammar - which is more economical?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1165026$51C68E7F-D3A5-476C-BA4C-9E6CB9A85376","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32fec7100ef9186fdb3e2a0752cae14d180489ce","datavalue":{"value":"0486.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165026$F2FBD277-3E88-4D45-8A22-06EC2468BB47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5218b7ec7936d019b7e94a6256943b7775cda8cd","datavalue":{"value":"10.1016/0304-3975(82)90110-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165026$46D6681C-ADEA-4EBB-83AC-429585C3DB64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"753a6ab26217b92fe323b9f0259c9e20ed36df6c","datavalue":{"value":{"entity-type":"item","numeric-id":584930,"id":"Q584930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$75DE25F8-494C-4AD8-ADC3-F576D06026B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4d57ed0fcd3e3de4257003968629af283e47a1","datavalue":{"value":{"entity-type":"item","numeric-id":1165025,"id":"Q1165025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$3267767F-A41B-4C9B-9061-CEF618E855FB","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":"Q1165026$01B3F022-DE5F-42E0-BDFC-BD730BCD0B9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$6070D13A-FC73-4718-8FFE-485128E26D4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1165026$2E2BDD0B-FF03-4B38-919D-5D692E6B9990","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165026$E9CAF40D-6137-4BEF-8AB8-A38D83FBFBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165026$39AA6CB6-9ABC-4EB9-9D49-80D5A30D160D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e8478331bbbd75660960bc24d5cdb1d23060ce9","datavalue":{"value":"3765182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165026$DF361A56-83F7-4CA0-946E-FB71D5C3279B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bde64147e5f0cc095afe71b2dee8ed7be8f1120","datavalue":{"value":"real-time deterministic pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165026$3CABDA09-BD14-4D74-9DC7-5FC240194F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165026$63F4D1A3-A3FF-4A8F-87CA-04E1933E4A64","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":"Q1165026$8C2E0B35-9EB7-4D1B-B828-60A4CDFDDD00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"582af22aa2f8942b20f77f9ff86f00e6f44ee042","datavalue":{"value":"https://doi.org/10.1016/0304-3975(82)90110-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1165026$34CC85D0-0F5D-4941-AFC8-FACB0AE6B731","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db6df0471e0f2fdbde1ba44790c27e49880dfa33","datavalue":{"value":"W2074593591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165026$63E45486-4C5A-4D5D-A326-46EBA42B0B1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$4132E8FF-B51C-43BA-88E7-243FC0B70BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd12c2ebf2c36bc17c44971efc2e9caf9b455a1","datavalue":{"value":{"entity-type":"item","numeric-id":1239011,"id":"Q1239011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$477580C2-32B8-4B6B-B120-93E540D3AC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$E8910CB0-629D-4C84-B70C-5036163CAB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f09762312603aef24fdfddf99f7950e5b9d971","datavalue":{"value":{"entity-type":"item","numeric-id":4099227,"id":"Q4099227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$4615933C-B0A0-4355-BA61-9F2099126859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cda73737862ae25acf95e82a813fd5a18542be","datavalue":{"value":{"entity-type":"item","numeric-id":5525346,"id":"Q5525346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$0FB369C5-1FB4-48A1-B99E-5E9083E39880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a53ca570dc0817a413f0d97dff02d9e887338c","datavalue":{"value":{"entity-type":"item","numeric-id":4105792,"id":"Q4105792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$44960363-B18A-4437-A60C-9EBF46DCC22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$C58BB2AF-0EF9-442C-B4FF-17D9BF22FEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4d01a97a3cd454f116ed0737edfdfcb9f7a69f","datavalue":{"value":{"entity-type":"item","numeric-id":5565120,"id":"Q5565120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$EBCA61D1-41FC-4A08-BE84-5A4D60CA499B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0aff3ec0ec3a8d1816cc73b899e491c8b749ede","datavalue":{"value":{"entity-type":"item","numeric-id":4070333,"id":"Q4070333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$BA6A5464-78D9-4AAF-B5BD-AE5AE23F2BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd50a72917f212c79c5848d292387c5257dd7e8f","datavalue":{"value":{"entity-type":"item","numeric-id":4080744,"id":"Q4080744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$7ACE67C9-89F4-4686-A3F2-1A278BAF84C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab64a72d9fb5929efea3c3a8127561cbc11b9ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4133160,"id":"Q4133160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$EBB92F61-3FF3-4084-AAA1-CF759FEABFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4ae228dd6ad96b25a1a924348a48c6064fb904","datavalue":{"value":{"entity-type":"item","numeric-id":4105806,"id":"Q4105806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165026$12F4195B-C4A1-48F8-929C-FC60C1211308","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1165026","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1165026"}}}}}