{"entities":{"Q6989494":{"pageid":21439974,"ns":120,"title":"Item:Q6989494","lastrevid":84008267,"modified":"2026-05-07T20:18:00Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1102363b9c9d008d886a3d89c5a75b77c6d2469f","datavalue":{"value":{"entity-type":"item","numeric-id":5672196,"id":"Q5672196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$4C148EEA-9591-4B55-8989-2681E67B71A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$EB5BA8A7-FF7A-4A65-ABAC-A78B439A0E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148d3bb1d3ff28530cd026dfdccfd65cef8f58d0","datavalue":{"value":{"entity-type":"item","numeric-id":6091196,"id":"Q6091196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$985E8456-3138-4686-8D7C-A15DBFEF175D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a09fe51bf6135aeb991be40b4ffa5447546f767","datavalue":{"value":{"entity-type":"item","numeric-id":1112611,"id":"Q1112611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$4C5E6CAE-876E-42F3-86E2-D9F56F857E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$4A08BCB9-BAE9-4C89-94AF-3DFC8251395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65767e4e62083497abfd04971a6e8d39e3aca584","datavalue":{"value":{"entity-type":"item","numeric-id":1605318,"id":"Q1605318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$FA0379A8-ED3F-42A3-826B-08E57D9016CB","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":"Q6989494$F13D5354-7CC2-40C7-B284-6CF215C514D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4350892d7df19387ec0804bd15d8a9dc062b47c","datavalue":{"value":{"entity-type":"item","numeric-id":1151753,"id":"Q1151753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$CD4D15FB-64D4-4269-AB5E-4374A3B61609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82c623f3446812c39e5ac3592eb9bf23663f505","datavalue":{"value":{"entity-type":"item","numeric-id":5561967,"id":"Q5561967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$D9313BE4-3D24-4640-B469-5E2B34222A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5a46ed610301e4537dbe78335e7cf0fa19b005","datavalue":{"value":{"entity-type":"item","numeric-id":4452076,"id":"Q4452076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$6D8A1CEB-69E8-4626-ADAC-2705B08947C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b2ee9aeb13022271348a219cb92ddd34401177","datavalue":{"value":{"entity-type":"item","numeric-id":4449198,"id":"Q4449198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$D0025584-D2AC-4EC7-AAA0-E7EC283DF339","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":"Q6989494$47EA05A4-DDAD-496E-AB17-76F6986D62CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$ECB2D412-19C8-4266-A739-E8EA2ADF5234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$D5004E28-0C42-4FE4-B8FA-3608E75C2834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba4e7303726122be101d47d2adac398d3ecf45a","datavalue":{"value":{"entity-type":"item","numeric-id":1784750,"id":"Q1784750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$230886FB-2451-40F9-B034-28841C1D880D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c1081f39857f79517b51e0076fc284c82ba4c0","datavalue":{"value":{"entity-type":"item","numeric-id":2417850,"id":"Q2417850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$C6C8FF02-0617-4FC9-AC13-E5C9EC98F623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1838a7436dfdec75054a78b628670661ab190f4","datavalue":{"value":{"entity-type":"item","numeric-id":6077841,"id":"Q6077841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$6B67B562-ECE2-49A1-87D9-250DB34EEFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$7714AAB8-59E5-4CF1-9A21-01E122A11100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$8D338251-82F7-45F1-8A77-6C33681902F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13400e4a68d220c18c7339af7f9f9138bdf94d59","datavalue":{"value":{"entity-type":"item","numeric-id":4709850,"id":"Q4709850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$D45863E8-6947-44AE-BDF9-EEDE95439437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc685d5ff47f8019349b0b0b238cb6f820c63bbe","datavalue":{"value":{"entity-type":"item","numeric-id":5192993,"id":"Q5192993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$9E9056AF-8DB0-4D6A-8EE0-6BF13EF7DABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76960ca4e85d5644e0a64337047de83128981269","datavalue":{"value":{"entity-type":"item","numeric-id":5528646,"id":"Q5528646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$9951E8FC-6BFE-4867-9FC8-B24B53B85D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f200ddc20c2d33390fb94670a066f08d95c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1215271,"id":"Q1215271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6989494$81D95224-B93B-4DE9-BC9A-F590D90C0B66","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"}}}}}