{"entities":{"Q557822":{"pageid":559589,"ns":120,"title":"Item:Q557822","lastrevid":62730360,"modified":"2026-04-11T08:04:40Z","type":"item","id":"Q557822","labels":{"en":{"language":"en","value":"On state-alternating context-free grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184053"}},"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":"Q557822$1B540407-D207-4277-95EA-9A3A7EB50DFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f87214950cf1e10ce3cc1f9c5b9517db4b45514c","datavalue":{"value":{"text":"On state-alternating context-free grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557822$C63E5D1F-66B2-497E-963C-DB0AA1A12C5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab9d01eb6973cf54958fb0c9fc4e81a024b81587","datavalue":{"value":"1108.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557822$0656B87C-0213-4A71-9E31-392EF996440D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf44b91f73584e67838dcd7b9766693a96abac90","datavalue":{"value":{"entity-type":"item","numeric-id":557820,"id":"Q557820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$FEA7EC91-C333-4ECC-9C0A-F7297058A084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d6f35fa4c47014185c8455e3f00c2771df4684d","datavalue":{"value":{"entity-type":"item","numeric-id":199240,"id":"Q199240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$7C775959-76F3-46A8-BDC4-627B6102F25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08a30a38d16af5ac4144ac22d73c122446c3e0d","datavalue":{"value":{"entity-type":"item","numeric-id":557821,"id":"Q557821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$0861BD99-73FD-4A63-AD34-B657A0992B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f46c7c00558d7121734d489049799fa24953dd04","datavalue":{"value":{"entity-type":"item","numeric-id":287428,"id":"Q287428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$14CAFFE4-3FCE-4FFA-8A8B-242A2FCF5DB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$9B3D27E2-456F-4459-AA00-6A4F7BA5FDD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-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":"Q557822$21E369F7-44FA-49BE-BBAE-635D9EE71500","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557822$410965BE-0510-4A16-B06D-B9009A8A20F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557822$003787F4-2CE7-4382-AE2A-BC3639E81677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557822$70BADE5F-5A3D-4475-A85D-5E669E8AF519","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"004176188ac782038a092799fd7c545e01e8facc","datavalue":{"value":"2184053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557822$0F5EA3DA-23D2-4075-9FC5-0095B14A8FF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf4a132a4e85f1382db7902a35484476fc36302","datavalue":{"value":"Alternating context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q557822$79BF5804-BBBD-4E30-B9DB-8F289826CC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2303ce00b9c8583ca32943e2c154ff856ec52ba","datavalue":{"value":"Context-free grammar with states","type":"string"},"datatype":"string"},"type":"statement","id":"Q557822$0B4A62A9-2520-4264-94C0-450BFEF72B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6234bd37d4eabe616a6ea0cbe693d934f4072451","datavalue":{"value":"State-alternating context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q557822$BBBE81A3-8651-4F6F-A032-87ABB3A71B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"085dbdcec7b016da0fdacc7a652442362bdea5da","datavalue":{"value":"Alternating pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q557822$1A5CD66E-897F-4EA7-AD60-DF600F5EA35E","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":"Q557822$FC365701-325D-4ACC-8B15-59E629A9EF79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6040dc1bb1afc69d98a490362c90a0153b73cfb2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.12.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q557822$A3506476-60FA-4265-8D26-02FD02201B78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc359393ac47e217a363d13b676218559f5c71cc","datavalue":{"value":"W2019032507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557822$0E13A3A3-6C8C-4209-A4BB-0FFF7F1E1D7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a4c0f576c2e98ed7f1726c78894d24b07d8751","datavalue":{"value":{"entity-type":"item","numeric-id":1383712,"id":"Q1383712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$864B3120-F6B4-444F-9B02-DDB354D73D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$AC2FB015-88BF-415A-9F0F-77C19A65BDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138cce00a9725f330453af8fe64208cd8e005cf6","datavalue":{"value":{"entity-type":"item","numeric-id":579948,"id":"Q579948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$ED82929A-4A5A-45EA-A42E-FFDA7DB32F3E","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":"Q557822$E306B8EE-FB66-4724-8D24-9AF96D594A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c56a9500216bebcb774fc37b1a721dfe2c0874","datavalue":{"value":{"entity-type":"item","numeric-id":1193905,"id":"Q1193905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$AF71B5A5-0EAA-42A0-95F5-D652B5805790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fe67728decfb74b0425f1c8c7de107bb903c68","datavalue":{"value":{"entity-type":"item","numeric-id":2544411,"id":"Q2544411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$DF7413E4-FCEC-4FBB-920F-6E9C14D3D7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$76CE9460-0EAC-453A-A7B5-962FA9C1B35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af644ea68699f46d23d9289d93d987740cd1aafc","datavalue":{"value":{"entity-type":"item","numeric-id":5672209,"id":"Q5672209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$5E368B0C-8682-499A-9617-87A5BA140894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ecdcb28c2331b7692136cbca61768f7c06e150","datavalue":{"value":{"entity-type":"item","numeric-id":5681006,"id":"Q5681006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$241BE0B5-8CFA-4680-9370-38605131AF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5a831cbb34a273963a4831164b44cd5c05ed","datavalue":{"value":{"entity-type":"item","numeric-id":1123637,"id":"Q1123637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$6FB0779D-8ED9-4059-884C-8106C0353612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f4bb2f9cda641a8703f1fa0b2c773f3ecfe6b7","datavalue":{"value":{"entity-type":"item","numeric-id":4531380,"id":"Q4531380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$93DD7BBA-E51E-425A-8F6D-0C1683DF48DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de59e822e8143e84d3a33183a6d3718e3d0b236","datavalue":{"value":{"entity-type":"item","numeric-id":5652215,"id":"Q5652215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$AD487DB6-1600-4244-8DF8-659889E305EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b61370f634c5e1b6a25deeed5692d9eccdf317d","datavalue":{"value":{"entity-type":"item","numeric-id":4080742,"id":"Q4080742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557822$13C84B88-824F-4A4F-AD62-4C81C3A866CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aec44c7065acaa7350e8ba8bce9b6e28840be47d","datavalue":{"value":"10.1016/J.TCS.2004.12.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557822$2746C9ED-64DF-4F17-A4A2-234168C8DD88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75922fd0f0f7c67b2fcea0c904744583528e4dfd","datavalue":{"value":{"entity-type":"item","numeric-id":3801102,"id":"Q3801102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12c89e5d93b706436cf194f7b1fca22809f6eb2","datavalue":{"value":{"amount":"+0.8985664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557822$2D4E7574-F93C-4CE6-835C-19F643B33620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ecfbb61d51330c52c9aea737d148a66704cacdd","datavalue":{"value":{"entity-type":"item","numeric-id":2377302,"id":"Q2377302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7bada0cc5ff53c08ca0357dd9c2046cfe125ea","datavalue":{"value":{"amount":"+0.8746916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557822$0455ED01-1BD1-42B4-96FA-382412510CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6caf899ce6dbfbf893a22d17591c3abaddfd077d","datavalue":{"value":{"entity-type":"item","numeric-id":3540130,"id":"Q3540130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8abb923c3ee2c5d0a2b4175907fd0a595977d8","datavalue":{"value":{"amount":"+0.8730352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557822$41B9E315-B9BB-4518-977A-34FFB9EB90CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aaa5f76070b0d5b2b4d630e1abb8fdebf749f53","datavalue":{"value":{"entity-type":"item","numeric-id":5187849,"id":"Q5187849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8abb923c3ee2c5d0a2b4175907fd0a595977d8","datavalue":{"value":{"amount":"+0.8730352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557822$9CD331D7-93DF-4DB3-8F0C-3E4E478EA3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1d9ee6ad941bdc878d084954d0d1644aed56aa","datavalue":{"value":{"entity-type":"item","numeric-id":4526682,"id":"Q4526682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d16e8faa4b0a2fd8d9f02350661e48e0743a727","datavalue":{"value":{"amount":"+0.8721194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557822$D1BCAF8D-5A76-48A4-964B-7D2D8CA7B51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c52504673ef1c1def5a3850d22931c1ec3dfbd1","datavalue":{"value":{"entity-type":"item","numeric-id":1177161,"id":"Q1177161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb88412d02a480e55eecb66fa4c7d2124d7e9063","datavalue":{"value":{"amount":"+0.87000746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557822$5CCFAF84-AD89-4331-AFA7-3AA925B5F22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87cf703663440e8ccbfc15142332e9db96454e3","datavalue":{"value":{"entity-type":"item","numeric-id":1898611,"id":"Q1898611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b42ebab7439d7fa712f534169d1092a9cfc0de","datavalue":{"value":{"amount":"+0.86993456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557822$F59253FD-B399-46D4-8A6E-57754DF9D586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06d763c0214d4dfc4e3799a5a42b577e455b1ca","datavalue":{"value":{"entity-type":"item","numeric-id":3326866,"id":"Q3326866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fffcf70b0c89c36ed69ea75ab9384c33226868","datavalue":{"value":{"amount":"+0.86292964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557822$1525B8CB-7DB4-4939-A720-74C315982E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be41834d179d570e95aec4b838f69cafbbefdad","datavalue":{"value":{"entity-type":"item","numeric-id":5544293,"id":"Q5544293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521276a5723c57350fbdb93f5b5cb710efe13946","datavalue":{"value":{"amount":"+0.8601476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557822$1AADDF1F-0B10-42E6-914C-721CD6840702","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On state-alternating context-free grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_state-alternating_context-free_grammars"}}}}}