{"entities":{"Q5200096":{"pageid":7229667,"ns":120,"title":"Item:Q5200096","lastrevid":94428401,"modified":"2026-06-05T06:47:26Z","type":"item","id":"Q5200096","labels":{"en":{"language":"en","value":"Descriptional complexity of two-way pushdown automata with restricted head reversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5934420"}},"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":"Q5200096$5DEFAADD-12FE-4AA2-B462-2BCC7D2748AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"768fa78b9736b767462f808431fb3c6ab8501cbe","datavalue":{"value":{"text":"Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5200096$9AEE68EB-34D8-4A58-A727-F7737A05547B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61305a1300089a7911c4915e8d9f381491f0cb27","datavalue":{"value":"1341.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200096$251BAB20-8A2E-48AD-A3BC-01AE49C31D66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3efaba623dceedeb3e6c12fb65f3df60cfad950","datavalue":{"value":"10.1007/978-3-642-22600-7_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200096$286C92D7-43FA-436A-B922-25EB9D2A4600","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$498BA9A4-C40A-44F3-B49D-57D1D6E98C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f5e7234e19331f0fd03a9286bbf1f2015e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":243827,"id":"Q243827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$E2BC9021-5922-40AB-A05E-C7EB85ED604B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8b70581654407b68dcaf8a44c11e34c40bcbf1","datavalue":{"value":{"entity-type":"item","numeric-id":243828,"id":"Q243828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$25DE339D-D063-45F8-87CE-70DB2E67C70A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$BDC00A2E-AD44-49AA-941B-EB9507803E97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5200096$AC167E0E-09A7-4DE1-B2B3-F507CA89CEC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200096$AA430295-7D73-4D40-A0B3-B2779CF89844","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"430a4527f9fa0b66e194a13ec4614cda0b474cce","datavalue":{"value":"5934420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200096$EBD57A68-8C4A-489E-9092-1F729E44FF12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"056bf8f1388923d9ff5bd030d2426e7e0c70a3ce","datavalue":{"value":"two-way pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200096$08B6F246-340B-4FE4-A909-E9DEF34CE1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"434a4673e85d64ae0c5c466f54242f7e924e2e59","datavalue":{"value":"bounded head reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200096$A709252D-35F6-43B9-9284-244D0A5DC2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200096$7C952FF1-6A59-4AF0-B5D9-1745D338CFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cedcee7d6d7869e7e8743abb9cca14f68450090","datavalue":{"value":"bounded languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200096$6A24A317-DFE7-4CAF-BBAE-9D3BAE2349B1","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":"Q5200096$B647587A-0F30-4192-9502-539C764FF6BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4a77b61898b470b0bcd14862b8b239a0e365df4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22600-7_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5200096$A99AAD65-8261-4279-B970-3D2A380D18B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fad81ea2e5ba85fb2a0bf03db74f3b54df867638","datavalue":{"value":"W2179624438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200096$0F69201A-256C-436A-B966-1B9458994651","rank":"normal"}],"P223":[{"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":"Q5200096$FAA1CFA9-9B74-4FA6-A223-B17E9E9ACC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccdc1c059ddccdc607bb186ec3b0db43c984f471","datavalue":{"value":{"entity-type":"item","numeric-id":963066,"id":"Q963066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$9A7E332C-321B-4B63-823E-DAEB902D19CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$BA5E0FE2-8B5E-4D85-A107-822A8C8EB6DD","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":"Q5200096$27C0C03E-1697-435C-9D5F-85C9B14CB6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e3c7e92d02942aa227287263445fcef40d2ce","datavalue":{"value":{"entity-type":"item","numeric-id":1149429,"id":"Q1149429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$27A4DB78-3403-4809-AADE-710C33EA9EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d0f4901d95bab60d624828708f8502e6ba83ea","datavalue":{"value":{"entity-type":"item","numeric-id":3901021,"id":"Q3901021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$D91EB4B1-F388-4738-8F37-757499C293C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84024d594973ff8e971980ddb8d142a5250b40e7","datavalue":{"value":{"entity-type":"item","numeric-id":3102144,"id":"Q3102144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$1EC9558C-EC3A-4A3D-B1D0-E9F8EEB45F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88691245dee8fa5cc7898dd7ca4b70c14debab40","datavalue":{"value":{"entity-type":"item","numeric-id":3584879,"id":"Q3584879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$801C02B2-3BC3-4FF3-9C4D-A44C10B4A4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be8379f7b1dfb9112fc6c6550fe59888f6875bd","datavalue":{"value":{"entity-type":"item","numeric-id":616495,"id":"Q616495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$FE6459C6-7E8C-4BB8-93E7-ABFC8FB0C398","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":"Q5200096$7C25BC5A-2422-4B9F-A964-8239CCA12DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ceffff1a02b5a4047bc8ae2d910dbd760b2f586","datavalue":{"value":{"entity-type":"item","numeric-id":1212796,"id":"Q1212796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$D820D108-8B45-4A8B-B517-DFA4F1132F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6744bcbd69b98e127a086f2b384ec2b564fb3bf5","datavalue":{"value":{"entity-type":"item","numeric-id":4326857,"id":"Q4326857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$0B7D285D-4640-41DD-965E-37FF9EE99D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$551BD0CC-EC9C-47D3-9362-833CF5E9394C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9442b96c4fdb509cc46466612af1e459c049bf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4465339,"id":"Q4465339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$4A524878-DD63-4277-BC06-080C26DFF725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e46ca7d26391894bc636bed88db54ecad32ab8a","datavalue":{"value":{"entity-type":"item","numeric-id":3517107,"id":"Q3517107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$A7B97E8C-E64C-415E-AD03-C1A45DD026AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781e7655fc63d484f876df0f31b8fcf024186308","datavalue":{"value":{"entity-type":"item","numeric-id":5428242,"id":"Q5428242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$73429A20-D8F5-4B01-A35A-F9343E0C5390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad45153e407fb3a7527127466eeb37c1269cd32","datavalue":{"value":{"entity-type":"item","numeric-id":4239067,"id":"Q4239067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$5622DE1A-189B-47FF-A1DB-44453988CF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaab36836d8ef439bad1f53d79687ab8a32c58c","datavalue":{"value":{"entity-type":"item","numeric-id":1872711,"id":"Q1872711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$7AC3CF11-27E5-4D4F-8549-96640DF5240D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6e6ab585a855fab7a27153f29da3cfb8f1e7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4045649,"id":"Q4045649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200096$821D1EAB-6B70-4470-A4F5-186022D8B795","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":"Q5200096$74887AC0-4FD5-4FA3-8A20-9C6B7FEC10AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a8d8c91ed6954885b2019e0d9ec048f581c85e","datavalue":{"value":{"entity-type":"item","numeric-id":443747,"id":"Q443747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb16947f55dfb890f18b02deee89897f6d8ee5aa","datavalue":{"value":{"amount":"+0.9878347516059875","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":"Q5200096$B91BE500-1B6B-49E5-BE92-2BCD05C23652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ce7fcf9273f6a17284735a12a4c4380cfd9fd1","datavalue":{"value":{"entity-type":"item","numeric-id":4281537,"id":"Q4281537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9682b2f7b82a2115550d15367981b17de238da71","datavalue":{"value":{"amount":"+0.9291083216667176","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":"Q5200096$3A5E9092-D9A6-4607-8320-3B66CC8D6F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bb615eaf1de163f438041db536dcee1db096cf","datavalue":{"value":{"entity-type":"item","numeric-id":5428242,"id":"Q5428242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd9028613a74113821dd8860f06c8fdc0b922d6","datavalue":{"value":{"amount":"+0.8299123048782349","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":"Q5200096$D1941E5C-7F64-4DFD-8D0E-C3EB0D28AAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46795aa86c70f6715040844607a89113ef633ed","datavalue":{"value":{"entity-type":"item","numeric-id":383365,"id":"Q383365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c3a73656a6b5c9fe98c1f50cca32b63d224300","datavalue":{"value":{"amount":"+0.8222428560256958","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":"Q5200096$A7EF0656-02DF-4D21-9A92-8C9B627A153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28889e8f356fb1e29255af2b5e697bb7e59413b","datavalue":{"value":{"entity-type":"item","numeric-id":3517107,"id":"Q3517107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0600f347610f4defee25d317c0d993cc2a6fdd","datavalue":{"value":{"amount":"+0.8136139512062073","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":"Q5200096$1BFE505E-067D-4321-90A2-DCEAE686C0F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Descriptional complexity of two-way pushdown automata with restricted head reversals (scientific article; zbMATH DE number 5934420)","badges":[]}}}}}