{"entities":{"Q794445":{"pageid":796293,"ns":120,"title":"Item:Q794445","lastrevid":64387860,"modified":"2026-04-11T19:31:18Z","type":"item","id":"Q794445","labels":{"en":{"language":"en","value":"On the complexity of LL(k) testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860422"}},"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":"Q794445$4CCC1E9E-7FE0-45AE-BAE5-5FD1586C2DC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e278f26369c0e0042750862d44eaa6632f6c484","datavalue":{"value":{"text":"On the complexity of LL(k) testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794445$4304083B-5705-4A03-9DB9-67C6174ACDA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b73af29dd5ab10073fa4734f5276988ce4533dd","datavalue":{"value":"0541.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794445$5670B5E2-FE94-4C09-9DA5-A93C57BC0720","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7a006465d753543ce4f3c968c4dbf878bb641ef","datavalue":{"value":"10.1016/0022-0000(83)90015-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794445$C2CE7CD7-A357-4A64-81C7-D520539069DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba9f8735bf2fcb4687003c328c926a88d6607376","datavalue":{"value":{"entity-type":"item","numeric-id":794444,"id":"Q794444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$0A14F15B-E3EF-46AA-85D9-A5B5D61D02A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f5ae3c40a239b0d91d4aa09f8b879d76f3f35d9","datavalue":{"value":{"entity-type":"item","numeric-id":199234,"id":"Q199234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$EE57BEF5-8D45-4FF6-8326-6E6BDAD0AE7D","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":"Q794445$14CF4161-5B7D-4159-AF12-280A5C44DA85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q794445$9BD01A0B-0657-4F44-8C31-E13220DFC8FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794445$0093D17C-34D8-4A54-A126-7B71A074D236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794445$53EE1510-5E35-49C3-B4F3-1AF942C46167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac9b89bf45b70b2619110194c12d782843807a4c","datavalue":{"value":"3860422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794445$08499196-C34B-4991-B1C0-F7CFE6506D49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d38afdd98aff3d2010edffbb6229f6e74ad2988f","datavalue":{"value":"LL(k) testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q794445$717B278C-7EF7-420F-918C-0569AF334C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13deea70d0e208c0f25ed914ec4c0f34646e54d6","datavalue":{"value":"LL(k) grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q794445$E2104D5F-964A-45A5-AB97-E5EA116C4C6C","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":"Q794445$F37D6755-4676-4E44-8FBB-2A047E6F6347","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa794520001c9973b42be2eaa7ad4b6616635089","datavalue":{"value":"https://doi.org/10.1016/0022-0000(83)90015-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q794445$E8B98C30-67F6-474C-924F-FE63CDDB9F0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56043be1d12445c9dbfbdfae55e4399e24fd6c51","datavalue":{"value":"W1985572667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794445$8F806CE4-632F-4052-9D79-471BB900B378","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$F9CCD0CC-C29A-4121-90BF-F9E2E07DA36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e806b413c6b07a7e464a75e06412f088ea4e8b8c","datavalue":{"value":{"entity-type":"item","numeric-id":4080747,"id":"Q4080747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$DC872B3F-E36B-4A59-9ED9-42F6235DF471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4ad0a7a62f6b3885c46beb2154d46502492b26","datavalue":{"value":{"entity-type":"item","numeric-id":4120132,"id":"Q4120132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$7D60B66B-64BB-46C8-9383-815D91AAEB66","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":"Q794445$80DB0AD9-6D9A-49A1-9802-ABF13C91B453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8237c0c3961e649fec3551fdad0c7d180c36158a","datavalue":{"value":{"entity-type":"item","numeric-id":2551318,"id":"Q2551318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$37E876B9-83FC-44FF-8384-A43FC262B5A8","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":"Q794445$437AF4EB-E168-4C48-91E2-14B3E88AC457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9d693ee9f84d5128fc7c86fda922f6bfcc20f5","datavalue":{"value":{"entity-type":"item","numeric-id":5609393,"id":"Q5609393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$36648086-7099-4174-9496-10154E02DC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f387dc8619b585081493380193209c49d0a8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4190164,"id":"Q4190164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$99098103-6EE5-4948-9943-138E18D126AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"181b2595a026de63493a738c03dc46f724ca551a","datavalue":{"value":{"entity-type":"item","numeric-id":3325071,"id":"Q3325071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$42792247-7BA6-4B0E-847C-E62CC191B975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dcc882092f32cb9c9b3f67e0184617853f4549e","datavalue":{"value":{"entity-type":"item","numeric-id":3657462,"id":"Q3657462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$70C582F1-CFF7-4AC5-BA2E-8BB0270789EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794445$72578A88-CB45-4194-A18F-B652676301DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacbb4852996443de36b05bd27d07aec454906f3","datavalue":{"value":{"entity-type":"item","numeric-id":3325071,"id":"Q3325071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9146c91a7b21f3bf7d04e2a450fc587505e36a69","datavalue":{"value":{"amount":"+0.8643106818199158","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":"Q794445$45F9C4B3-B656-432C-92A7-6D63FD28234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ac5ca308af5e945926389db33c11ac859cabef","datavalue":{"value":{"entity-type":"item","numeric-id":5402516,"id":"Q5402516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a504c2efa858bbb0324547083b7d553bbde5bb3f","datavalue":{"value":{"amount":"+0.8283966779708862","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":"Q794445$A5C791AC-C6FA-4D2B-BE6D-5C1B8A16891A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7d52e5ccd486945a52884e87a611c453fbdd1b","datavalue":{"value":{"entity-type":"item","numeric-id":4040864,"id":"Q4040864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450c284844e10b7c5e574814c46a04681828815f","datavalue":{"value":{"amount":"+0.8275777697563171","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":"Q794445$32E5642B-CB49-4571-926A-FEC9B4373A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20ca24927a79307742ffba17692e2b879ff81e0","datavalue":{"value":{"entity-type":"item","numeric-id":1920233,"id":"Q1920233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e94bf81dbf8c2eb113dabf2034f8369a926876","datavalue":{"value":{"amount":"+0.7838553190231323","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":"Q794445$629E8126-B3CC-4F6C-BB01-284E897EF98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48b9f7b59b27fa98e97aa2dfa06ac22dde65070","datavalue":{"value":{"entity-type":"item","numeric-id":792100,"id":"Q792100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734d891af49d49b55f359cab66eb577d70e14fac","datavalue":{"value":{"amount":"+0.7783706188201904","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":"Q794445$2060E240-E854-49B5-B39F-4497FBB26490","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of LL(k) testing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_LL(k)_testing"}}}}}