{"entities":{"Q6989494":{"pageid":21439974,"ns":120,"title":"Item:Q6989494","lastrevid":76356687,"modified":"2026-04-23T19:23:28Z","type":"item","id":"Q6989494","labels":{"en":{"language":"en","value":"Language acceptors with a pushdown: characterizations and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8034703"}},"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":"Q6989494$1331FF4B-8C69-4D9C-8467-BBFAA30B89FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01ee6bd3af120cce99e9f15b9980109dbc5c22a1","datavalue":{"value":{"text":"Language acceptors with a pushdown: characterizations and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6989494$5A7FC393-942E-46EF-AED2-B802C361FEE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"173646993b67982b12c43d54348b5dd03a5846c7","datavalue":{"value":"1564.6809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6989494$EEB40127-5B1A-4D0E-AE24-4C02687C0CC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"255b80159c5a6c767806a5a2a7b97ffd9a04d77c","datavalue":{"value":"10.1142/S0129054124430044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6989494$EFCE3A1C-0948-4E90-97B7-8FCB1E2D430B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$A26C1CD9-A46B-43F3-9113-DB5613AA0164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf226bed97fcfbb2e029b3cce0c0d7a70c7768b","datavalue":{"value":{"entity-type":"item","numeric-id":265079,"id":"Q265079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$8DB2DA7F-DF21-4184-B95C-01B348FFC09C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$141AAC60-CB0D-4B20-8232-98D3F90F63F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddb65cc6c30cdeeb47f4c77b6abe15de7b7d5bed","datavalue":{"value":{"time":"+2025-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6989494$05488554-E505-44F1-8C37-A8322D2F8D10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6989494$09C356F8-60DB-4C55-BCEF-4EBF134CED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6989494$FC019693-559B-4798-A499-8D8AA36147F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5055800d03040257274b11cd47929e0c312c8551","datavalue":{"value":"8034703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6989494$3DFF1DF2-266B-43B1-BC8C-4EB4B6AF62E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbb018b9903e17f65a44baf1b516a441f784c814","datavalue":{"value":"finite-turn acceptors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989494$3B1DA015-9A0E-44B4-9620-821253F5F242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989494$E9F679F2-9D1B-4D2D-89C5-0E04C31270C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f18bc21d823222e01f5a88a6fb3d1663d7daa25","datavalue":{"value":"logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989494$1C302416-D9F6-4941-8F10-DB7F36EF2738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4567dfcdca2a16710dfa78fc6c9ca84fdc95530e","datavalue":{"value":"counter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989494$F9ECD393-A444-4B3E-9AF2-FA8BB9CE9A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6989494$B1BD6097-1FA5-49BF-A23C-C2F6C37D9059","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":"Q6989494$90527132-AFBC-4269-AFB2-133FB31801BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Language acceptors with a pushdown: characterizations and complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Language_acceptors_with_a_pushdown:_characterizations_and_complexity"}}}}}