{"entities":{"Q4928476":{"pageid":6958058,"ns":120,"title":"Item:Q4928476","lastrevid":51744824,"modified":"2026-01-19T19:38:29Z","type":"item","id":"Q4928476","labels":{"en":{"language":"en","value":"Boolean language operations on nondeterministic automata with a pushdown of constant height"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176245"}},"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":"Q4928476$C930FA30-B2DC-4E09-A24E-D4BFFBBBF5C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a35695232ad4960e0294f5254186d1da174a90d","datavalue":{"value":{"text":"Boolean Language Operations on Nondeterministic Automata with a Pushdown of Constant Height","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928476$D8D4246D-063C-48DE-9724-C23F3492DCDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99901c361a0fed928bc0f0855256f2d351295570","datavalue":{"value":"1362.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928476$9EE475F7-AEBD-4F7F-B5D5-B38F0D6879C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ad6116ff519c919e63f0645bf941129e1183723","datavalue":{"value":"10.1007/978-3-642-38536-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928476$E3A0962D-FD9B-4CAF-AAAD-9C4FB7B95EDB","rank":"normal"}],"P16":[{"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":"Q4928476$4A08AC88-1B64-4A3D-9C62-5F8BF0462B86","rank":"normal"},{"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":"Q4928476$1BA1FEA7-5EB8-4F38-931F-2BABDE138F6B","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":"Q4928476$88676DE7-71D7-449B-9173-9A02AB1BD240","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":"Q4928476$CA2ACDA8-C685-48E0-BB04-515A5F68980C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928476$403FCFBD-C54D-4EE1-8CCF-CD170D93ECFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928476$B25202B1-7E6F-4B5B-9A71-4906B1403878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928476$7442901C-62B3-4B8C-A1D1-5D8071134B21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d926f5aac20f370e05cbabb3b8371ea5ef9304","datavalue":{"value":"6176245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928476$DDB72339-3546-4CC8-995B-3F901486F3B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928476$427B4AF2-1011-46EE-935D-98B3BC92CBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928476$CEABF096-F80F-4633-A023-1D7496838BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928476$EA78750C-8B67-4FEA-BE67-CF9CDF0AD527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e920704aa2b678d4133e1899187ccc23bbaeabb7","datavalue":{"value":"nondeterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928476$1E1288B5-2DF2-4646-9777-FDD9E290295D","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":"Q4928476$49B7669A-2FEC-4D5D-B0F8-13C9A17E02A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3970a9aaed1e1c27a55aceec8356e32f0a211a8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38536-0_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928476$AF69EDAC-E6D7-4D86-8C2E-2F329661BCF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aadd630371a9213c1c8d01a6d54dd16bd153791","datavalue":{"value":"W3023016654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928476$0C6EFB65-33BD-4AA0-889D-E92625AABDE9","rank":"normal"}],"P1643":[{"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":"b9dddc6aaf7bda3fa572a9d80e2da1c3ee232bb9","datavalue":{"value":{"amount":"+0.9883499145507812","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":"Q4928476$F07E90DA-19AA-4098-802B-29EE073300AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3776d8bb801febd74b150df20880b6fd6c208644","datavalue":{"value":{"entity-type":"item","numeric-id":443731,"id":"Q443731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30cb29243cc6ab47c604b6870676253c45dd05f","datavalue":{"value":{"amount":"+0.9548230171203612","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":"Q4928476$DBA1634B-5A7D-4ACE-96A9-2932AE19E521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5e64bb88685de70dfa6ae60cd48dbf55279eb9","datavalue":{"value":{"entity-type":"item","numeric-id":5200083,"id":"Q5200083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1877b926bf32a1b69d9e129ab9d74c3ad3534f9","datavalue":{"value":{"amount":"+0.9378951787948608","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":"Q4928476$97D8D9D8-F494-4B60-B2BF-9027CEEC0E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc2fb51f8ab3b1ab1c3b1f66342c3cdd0d5eea7","datavalue":{"value":{"entity-type":"item","numeric-id":3525562,"id":"Q3525562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ec2ce22c8bfe92f51bd110b50712575795fa80","datavalue":{"value":{"amount":"+0.8044082522392273","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":"Q4928476$C3A36AA0-0F45-4A02-9E0D-84B3831C559A","rank":"normal"},{"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":"6527b1e88b7143afade91ba60739648e80d23279","datavalue":{"value":{"amount":"+0.8042899966239929","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":"Q4928476$97DB7933-6F15-4ADA-8623-9C56C404758E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928476"}}}}}