{"entities":{"Q5200083":{"pageid":7229654,"ns":120,"title":"Item:Q5200083","lastrevid":51306980,"modified":"2026-01-17T16:53:17Z","type":"item","id":"Q5200083","labels":{"en":{"language":"en","value":"The size-cost of Boolean operations on constant height deterministic pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5934407"}},"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":"Q5200083$4631E3A4-DF71-4BC4-AE1E-32B46A2B758E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c4bd96760bba8f5689f649bab22c1e8031fbff9","datavalue":{"value":{"text":"The Size-Cost of Boolean Operations on Constant Height Deterministic Pushdown Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5200083$718DAED9-9FDE-43B6-A098-52C0D108FE91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06253aa2cd7d15cd4b4552ecbc79db2d32ee47d0","datavalue":{"value":"1341.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200083$C7F34049-3A27-42E2-915D-2ADA6B1B4A45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"958916e9109341f6cf59a76efd926f5ffc5fb0a1","datavalue":{"value":"10.1007/978-3-642-22600-7_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200083$8E26C3A1-3C92-4F8F-ADC8-C2529AD4DB05","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":"Q5200083$A962B2D3-EFD0-4A13-80B0-9A4C0689E1A4","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":"Q5200083$36294526-63A3-4154-9B77-15C8F84B1A9C","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":"Q5200083$E0E61ED7-8160-4B30-B952-801EBA0306E0","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":"Q5200083$A26ADA17-21C2-4013-B064-A4310280819F","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":"Q5200083$5A2C5D65-E510-406C-A424-E65C5744747A","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":"Q5200083$3C9FB766-3663-4BF5-9594-F5D36053352D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200083$C9AD4C86-CCE2-44DE-BA63-66996D340D4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7559116cdd44f895dd38b84a5faa031858b42529","datavalue":{"value":"5934407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200083$C82FF4ED-83E0-4AA8-8745-F6776DC3F63A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200083$80FFC287-556D-43D6-8CF2-4968EA55B1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c28a63cb73cdc74028f8acc9c392e834ab3bbb6","datavalue":{"value":"Boolean operations on languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200083$E89698D1-50AF-4C97-96AB-5CF277B9F16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5200083$4B96168D-178D-488C-8189-CF227908AF12","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":"Q5200083$0EA6FA22-62AF-464C-87F2-25DA1477FC8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cca8d2e1e488033e9c76eff6db7f25344a2faf79","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22600-7_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5200083$183C53C2-DF0F-4718-8E78-3568A2508844","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a12cbc3eab834370f258f65db4a45a7d905a06aa","datavalue":{"value":"W2130333463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200083$DB3C5E57-F41C-483C-9A01-5393F8FE82CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059450b0835d26aa9cabe652b6682ddd4d24982","datavalue":{"value":{"entity-type":"item","numeric-id":1227704,"id":"Q1227704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200083$1E651BBE-639D-4D38-B3D2-DAB02D0C5AF7","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":"Q5200083$0D1C8561-670F-475A-80D7-BD20A2003508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8a496e76b0a4a9b5886059cb43bc9865f08d20","datavalue":{"value":{"entity-type":"item","numeric-id":2271463,"id":"Q2271463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200083$96F6974C-80DB-4DB3-95C0-298BD6BE28BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200083$A0FB8EEF-4289-4A3C-A059-F49597F80CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200083$8EBD4108-85ED-4FD4-A3CB-31505255A2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a17292b31f9e7bb114c8c51cbe3efc0774c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":929298,"id":"Q929298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200083$14145ACC-8BE7-4AF9-9DD7-D17679F85D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200083$96BE343F-AB76-4D3E-BD39-868B9ABBAF28","rank":"normal"}],"P1643":[{"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":"56fec00bb013e885d1a5c9ff376419ac23657074","datavalue":{"value":{"amount":"+0.9796727299690248","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":"Q5200083$2607D16E-16E5-4AB6-AFC7-5CEF0B193CA3","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":"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":"Q5200083$86476B32-0463-422D-A287-E36E7C4C37CA","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":"35c59cc65a31820e49682e419c413918b1c0b481","datavalue":{"value":{"amount":"+0.9229870438575744","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":"Q5200083$57500F57-8C0E-4BFD-A184-5EFB3C87A1C4","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":"5d228535631e1fcc1cea83eb056ed56713d0bd91","datavalue":{"value":{"amount":"+0.7822489142417908","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":"Q5200083$C44A287E-9E0C-437A-BA30-04077C478E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8fb1f235f35c5ecd108436a3f18950dca00043","datavalue":{"value":{"entity-type":"item","numeric-id":3167573,"id":"Q3167573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed37071c30aca64fec8be1c2d49a784bca20af36","datavalue":{"value":{"amount":"+0.7726458311080933","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":"Q5200083$A1E92380-79AC-4CCC-AB77-B8B95181B80F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5200083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5200083"}}}}}