{"entities":{"Q3167573":{"pageid":3178283,"ns":120,"title":"Item:Q3167573","lastrevid":51588113,"modified":"2026-01-18T22:37:11Z","type":"item","id":"Q3167573","labels":{"en":{"language":"en","value":"Removing nondeterminism in constant height pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101733"}},"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":"Q3167573$6EED3340-B59C-439B-B962-879F3B60977F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b018e29c3aa4e804391ba6c61d748c09d638e1d7","datavalue":{"value":{"text":"Removing Nondeterminism in Constant Height Pushdown Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167573$9A558661-71BE-4A80-AF57-B98FD54CF8EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a6ca87ec99645c5bff06f33279985f2b093c8cc","datavalue":{"value":"1304.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167573$DE9BE48D-E8FD-4114-A4EB-DA0A15A33F4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11f0ba28d739d2323601aaaddfe60c1f694dcec0","datavalue":{"value":"10.1007/978-3-642-31623-4_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167573$4E6D322E-D9E2-44E7-A6B0-4469AB6FABEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d68cc0601e36010d3d9cf0a365a6be294be4b30","datavalue":{"value":{"entity-type":"item","numeric-id":443730,"id":"Q443730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167573$692B303F-09AF-4AA9-91A9-7EA134146427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167573$22C7AD22-64F4-4190-AE50-778EA8FCEB75","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":"Q3167573$FC7C4C63-AE69-4166-9C2F-133757518129","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":"Q3167573$E9FDD62D-33AE-48B9-9C58-00571A5E4328","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":"Q3167573$F5EFB9F7-2115-4C45-8A19-4B3233310BEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167573$AB9317C7-67FA-4E6C-9657-B12C0C98B8C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167573$E05CE260-D429-45FF-B4BD-15673949891E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9feeaaa6d5e96e1d69e7cd0513e6044b44fa1065","datavalue":{"value":"6101733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167573$D91AF9F7-780E-4402-9D79-82EE66DE5C08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167573$BB314C35-5B3A-4CF3-8D6D-D9091E5CC5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167573$7DEC1BB0-8375-49A6-9ECC-B798D892DEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167573$D10746E1-320A-4A24-856A-A53847F3D8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d868b454618c55ed01d5823e2fa6ebe9fbe2f5bc","datavalue":{"value":"deterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167573$257604AC-6B33-4D84-BD4D-B4B1907816DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e920704aa2b678d4133e1899187ccc23bbaeabb7","datavalue":{"value":"nondeterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167573$F84F4940-348D-470A-AD37-9D321F76E1F5","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":"Q3167573$CE05F59A-7D54-4ABE-A445-9B866826D2D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"093cb282817d6424430ea75271f5dd9dc48d6709","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31623-4_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167573$2DF228A6-0429-4FC3-938D-3B18580BD4F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a41bf0c6d5fa60482e23e79a9bee91a8d56e1e61","datavalue":{"value":"W48751100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167573$49C1902A-6A89-42A3-9CC4-85A737683CA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a24b4182e60f338a6e8463cdb2a7bcb9de64fa","datavalue":{"value":{"entity-type":"item","numeric-id":2252532,"id":"Q2252532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b11d664c1980197870573446dfcc13adfe2922","datavalue":{"value":{"amount":"+0.9487855434417723","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":"Q3167573$7BD88D19-310B-4AFB-BB62-8A6FBE93D946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6134535e3644f0976c4219153f27726896ac35b2","datavalue":{"value":{"entity-type":"item","numeric-id":4928476,"id":"Q4928476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523fcd7f0d3446a9e2fbf8ab5caa4cbab5cb8a6a","datavalue":{"value":{"amount":"+0.8000398874282837","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":"Q3167573$82888B47-5DE6-41C6-B882-A75A6760B025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742e89adf8558e7f7594a4c2e7c068bda28f5da4","datavalue":{"value":{"entity-type":"item","numeric-id":515677,"id":"Q515677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa0dbb42ff2c79ba4c70cd3c04a23065e6af1a5","datavalue":{"value":{"amount":"+0.7930532693862915","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":"Q3167573$757D51E3-F2A9-4BB6-A222-71CB865FBCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5db2a660eb43f7f4e5ab7e792f73eb941a0774","datavalue":{"value":{"entity-type":"item","numeric-id":5404905,"id":"Q5404905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167a00e71902537c7ff962f2a6c329a981b3b180","datavalue":{"value":{"amount":"+0.7914404273033142","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":"Q3167573$DAC092FF-BBE1-4CF6-8FD1-7F0FFD2B903E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361a8fc391898bc85fbac94a21e276f9dede4d28","datavalue":{"value":{"entity-type":"item","numeric-id":2403237,"id":"Q2403237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d59eed86af65c4ca113f77dbf736cf2010c2845","datavalue":{"value":{"amount":"+0.7831266522407532","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":"Q3167573$73D8E28C-2E27-4CE2-83E6-9451A651BCB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167573"}}}}}