{"entities":{"Q736618":{"pageid":738467,"ns":120,"title":"Item:Q736618","lastrevid":63952668,"modified":"2026-04-11T16:39:38Z","type":"item","id":"Q736618","labels":{"en":{"language":"en","value":"LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6609212"}},"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":"Q736618$804A89D8-5661-4A5E-AC85-6F2E802D31A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25ba33495106e96072ed7b82943a1f9df7d814f0","datavalue":{"value":{"text":"LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q736618$8F7C7EB2-E179-4725-A36B-11CE40FD7D40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75e8c36ffdb78e2b1fc3c6d0e008af3d1b83ff8a","datavalue":{"value":"1348.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736618$E2AE92C4-5DED-4676-8093-60B12ABB19BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9e4b732480131b2068b9e5ef266821470f9f06e","datavalue":{"value":{"entity-type":"item","numeric-id":736617,"id":"Q736617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$9F7BDA9C-1C7D-4BC1-9460-B77D7C79E3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cbf639b300d72e78610ef679f5196c1e753facf","datavalue":{"value":{"entity-type":"item","numeric-id":332085,"id":"Q332085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$594A9914-638F-41EC-8DB3-0D001204B02F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$75048C6B-620A-424D-8F16-55E35D210AA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232725aa107c4269ab2284724848a38212e521dc","datavalue":{"value":{"time":"+2016-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q736618$A1924F31-9149-4389-B9AA-D8B404252692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736618$46D9E0A3-4A09-4E34-BB88-5EB07D369C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736618$FEC45CF4-C68D-4D4D-804C-4851225CEEDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f3752a1a3c496047ecc24f23838d3aa11094290","datavalue":{"value":"6609212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736618$A93C5908-5E9F-4A01-A84A-E9001F74DCAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00d6a3a9da75d87082861f20b9cea223adf9ce0","datavalue":{"value":"conjunctive grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q736618$E3E48450-68A8-467F-9797-0F612564460A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c7027d80c9cbbb19014687a5fa2c1f78a6b272","datavalue":{"value":"synchronized alternating pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q736618$30993612-B686-44ED-9B1C-DAD28FF61FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec4f53a16fc2cd4fcf055d7baf0422baec77b26b","datavalue":{"value":"LR(0) conjunctive grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q736618$2D94AFB3-E2A5-4425-A621-E7F7E55E29CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a22b8a1df5ca3b50f5430ed2ad47092477c29d","datavalue":{"value":"deterministic synchronized alternating pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q736618$3224D599-3409-4974-89F8-612C1898937B","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":"Q736618$F2B3DDF7-B357-44CC-BD11-0D59BB92B0B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"760cb8aab92ae8865c281c47fa3640bc9a53662c","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2016.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q736618$B1192E22-24FD-415E-8329-9B18B0E17FB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbd032faf56e17f2e4fd8112102d38472f31d995","datavalue":{"value":"W2426482043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736618$3D6BE6A0-310C-4CED-A93F-198142DECF56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$370DF6CE-7D95-490C-93BF-E4F510EE3D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f4466544510da04eb6e0f43183109a202cc311","datavalue":{"value":{"entity-type":"item","numeric-id":3511447,"id":"Q3511447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$1F155467-A845-4AF8-A841-A97621B5CCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed626b054f490e83757ca56bc0ea9ee255f2a71","datavalue":{"value":{"entity-type":"item","numeric-id":2377302,"id":"Q2377302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$D29EFEA2-4C9F-4266-872B-E202F70D8D67","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":"Q736618$68925FC5-7BCE-4E2B-BEF7-1A982B4EE60C","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":"Q736618$8094F97D-95FF-4A4C-AC6B-FEE314D3565D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db317833d7be26f4c368ea309fee728694c7ab","datavalue":{"value":{"entity-type":"item","numeric-id":5549060,"id":"Q5549060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$4F7D5162-295B-4FA1-B539-93CA48C14FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2958c69fc0ffe7706f790c429d92fee458ed25","datavalue":{"value":{"entity-type":"item","numeric-id":5639365,"id":"Q5639365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$BC9C9BB4-A91C-41DE-A416-376354CCA68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbace6415d89fca5d9ba31adb1a3b4e1ba6373e","datavalue":{"value":{"entity-type":"item","numeric-id":3549125,"id":"Q3549125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$85DC9BDC-E652-470E-88A5-5B5F7739D2B5","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":"Q736618$97E572C2-070F-45CA-A210-AD0AF3BE5B16","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":"Q736618$149D70CB-70C6-44E7-AE10-5BB6C3B18F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a09166839c98d64f157ea50f59605403cb734a","datavalue":{"value":{"entity-type":"item","numeric-id":1850932,"id":"Q1850932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$14FEE66E-3619-4AA8-8217-79A741836BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1197945c74497f21d40e6bd740cd5a06b90604f8","datavalue":{"value":{"entity-type":"item","numeric-id":1604833,"id":"Q1604833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$5112B7F8-CB66-42C7-9322-C44A65743D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ec09b6db7c4fe045bfbe9e3d94c0248076cbaa","datavalue":{"value":{"entity-type":"item","numeric-id":1401337,"id":"Q1401337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$D46EC997-99BC-4918-9A2E-4FF5220D138E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70268fb766367eb306ad35c6a82a40773ec707e7","datavalue":{"value":{"entity-type":"item","numeric-id":1886037,"id":"Q1886037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$F2AD34AE-02E9-4779-9E92-BEFA511616A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fee5e8a2d1a23134d52ec6bdb1eb752e64ccd59","datavalue":{"value":{"entity-type":"item","numeric-id":3584905,"id":"Q3584905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$C7BAFD79-C8CE-487C-97CE-EF98D110AFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b6d468768b7f2cb17810bed70db9b020f2eade","datavalue":{"value":{"entity-type":"item","numeric-id":394967,"id":"Q394967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$E9A1CFA8-02D8-477A-BF39-7F88910335E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$37DDB278-05DA-41CC-8EE0-42A63CB9C28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7162d22c65be6fb4d5688ff7917cd7c00b06c0","datavalue":{"value":{"entity-type":"item","numeric-id":1245576,"id":"Q1245576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$4D0121E1-290A-4123-AEBF-28B765B2FFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e03cd8581db3f1a993a90df4b9b3924df0ec8d","datavalue":{"value":{"entity-type":"item","numeric-id":5528645,"id":"Q5528645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736618$0564300D-2A8C-4F65-AC48-B12BC21EF990","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b6085958e6cec624784c1c8efac637ae916ffe8","datavalue":{"value":"10.1016/J.JCSS.2016.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736618$4C3D7E9A-FC42-4F6C-B7C4-AD43D809CA32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac239da5a2f4b5f8a819c2c2a4ec6802e6770dc","datavalue":{"value":{"entity-type":"item","numeric-id":3007638,"id":"Q3007638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d9c3004dcdeff8593ded436fd6d83d5641e51a","datavalue":{"value":{"amount":"+0.9748606085777284","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":"Q736618$6CF2541A-BB23-4E89-A53F-A1D118DE34E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9695a88a6a0bb1d3858998a72f3148ae78bd0425","datavalue":{"value":{"entity-type":"item","numeric-id":2999249,"id":"Q2999249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83468ff6494d38348bc0024976d2c5feda136ccc","datavalue":{"value":{"amount":"+0.849943220615387","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":"Q736618$7B0D2E2F-A137-4AFF-8E8C-449AEEF21B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad11c7710d37f81a71338de363c1ed382dd5305d","datavalue":{"value":{"entity-type":"item","numeric-id":2941092,"id":"Q2941092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10d68e8bb5bb17fb3b6596c2d42857cf9625b20","datavalue":{"value":{"amount":"+0.8474680185317993","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":"Q736618$2D5A1D2E-FADA-4470-B9EB-E634C00C5767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfecd1421ba99fc9bb8cd24eb423bb7376a64919","datavalue":{"value":{"entity-type":"item","numeric-id":1850932,"id":"Q1850932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba24028bc259f0db742ad891754491dae9767776","datavalue":{"value":{"amount":"+0.7958136200904846","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":"Q736618$B3BBEC9F-3BC7-4351-BDA1-C8DBA7B2239C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdfd123e901f887724d7afbbd4a670d827dfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1604833,"id":"Q1604833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716af5ab5dc75eb3844392b30924aa42eecd727b","datavalue":{"value":{"amount":"+0.7765249609947205","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":"Q736618$E043FD1C-D65B-486F-9C59-BB232E329156","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LR(0)_conjunctive_grammars_and_deterministic_synchronized_alternating_pushdown_automata"}}}}}