{"entities":{"Q596298":{"pageid":598074,"ns":120,"title":"Item:Q596298","lastrevid":48313834,"modified":"2026-01-04T08:25:23Z","type":"item","id":"Q596298","labels":{"en":{"language":"en","value":"The language intersection problem for non-recursive context-free grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085626"}},"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":"Q596298$9BE7C001-E40D-4A8B-9ACE-24FF485B3AF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b0ed97fb15626527cd2cf93f01a15d1df9e07c1","datavalue":{"value":{"text":"The language intersection problem for non-recursive context-free grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596298$4AEE8DAA-C203-44DC-8949-817DBA3B94AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c869d394be0d89587e50a0d3b4c9f8b930f0e3d4","datavalue":{"value":"1069.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596298$AB2B1C9D-2B63-4A73-BA57-9AA1E3031A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2d1c02b39f9f832969c8eb789a28e1729e47bad","datavalue":{"value":{"entity-type":"item","numeric-id":174797,"id":"Q174797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$2EB1CC6A-140D-4339-BE7B-49C1F5BC3FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6725305c93218771f5d19ff16143b6a946b6faee","datavalue":{"value":{"entity-type":"item","numeric-id":596297,"id":"Q596297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$A9439A00-8F3E-4560-803F-5BF311031345","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$0478301F-5627-4870-BAEA-93754BB8C94D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596298$05458E54-B11A-4A8B-A861-9852D41E402D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596298$D586AAA0-5F89-4749-A4A1-835D471987BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596298$23AF579F-8D77-4E41-9561-290CF4122446","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebe5546f57734fd76fd905203fbfb4a8ef1e954d","datavalue":{"value":"2085626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596298$79C3DD84-BB3D-44BB-984A-7F1B84EFD7C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8eb270d4ed4b446b915ab174a0d0120cef86df","datavalue":{"value":"Formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q596298$FFE22CA6-B150-439A-B05D-D536A1A38173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15910e98d46f2a54e55896c2717ff437b0f209d5","datavalue":{"value":"Context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q596298$AF61C0F8-ACB9-4158-8745-A17751E163A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596298$086D632B-469E-4212-B926-2D6621BAC92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa69acad3f315b4b79a20f511f43bf6ad9b16a11","datavalue":{"value":"Parsing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q596298$4939911A-A8F6-4428-B186-E6CA80B11DD2","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":"Q596298$2490E7C4-F2FB-40C1-86F9-BEBE2233221B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64c0b1f6222e3fc2113555fe60d0057e0c836ade","datavalue":{"value":"https://doi.org/10.1016/j.ic.2004.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q596298$A96B61A0-375E-437E-AC0F-BA194F70CA7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8b72ecf75ab14cdb07336d506dc82cc341c5c5c","datavalue":{"value":"W2024730357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596298$7A64354B-D104-499B-A233-A2A5A29BD43E","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":"Q596298$BBC0F5AA-5EE3-44E6-AA79-845DFF7EE877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e77a0c382114eee9bf3851d1ed0ed943db3da8","datavalue":{"value":{"entity-type":"item","numeric-id":5541334,"id":"Q5541334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$4F39E47E-843E-4F63-89BE-6FCCEC93B27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$222E248A-7454-4C1A-BECF-DF95B97373BC","rank":"normal"},{"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":"Q596298$94877F3D-D5A4-429F-BF75-E6C1254577E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeb3bba30baba223f9809b105566586fcf2db8","datavalue":{"value":{"entity-type":"item","numeric-id":5583856,"id":"Q5583856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$0F06B13D-17C3-47E9-BB24-8E9813E4E71A","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":"Q596298$7CBE9C02-B089-46FC-BCE3-8101D5237824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b6cc15040ded0c6c1b285574a73450f656b5c6","datavalue":{"value":{"entity-type":"item","numeric-id":3962487,"id":"Q3962487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$B1448468-66B8-41C6-B86E-B43FE83B2DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16983ec90d90b9bc0cf9374a8b751aa166b818e","datavalue":{"value":{"entity-type":"item","numeric-id":3769965,"id":"Q3769965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$B84CFBE6-7CC9-49CE-8507-72AA1DF7D016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a9c390298575061fb02cd95521e7691f4fa7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1229100,"id":"Q1229100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$D2B30746-E68A-40F3-86E2-F18F873C6215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$92E258E9-60EC-4D58-9A1F-665AEEE21643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f28db7f96068e5ce3938c306e6d15e9aefa614","datavalue":{"value":{"entity-type":"item","numeric-id":3915990,"id":"Q3915990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$4CBBFD8A-D82B-4AAC-B6FE-743B0DBED0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$81A06269-68AF-4D67-A698-23F14664E584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a5f3d8ab130555a126d5d51ec1d367e4618418","datavalue":{"value":{"entity-type":"item","numeric-id":3455540,"id":"Q3455540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$091FA006-6F24-46A2-B9FD-690A52709314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5c706af26597a23c59f8b94c3772be3a8c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":4040284,"id":"Q4040284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596298$21C1E352-1575-47EA-AB94-E1A0D69BA3F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e5d4bff06de6f87e676ffa753c7cf2acfafa30c","datavalue":{"value":"10.1016/J.IC.2004.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596298$91E8D621-B709-4E05-831C-418F300B6354","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e1850e8bf841db595da542d758cf870a4096b9","datavalue":{"value":{"entity-type":"item","numeric-id":3449493,"id":"Q3449493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcded8b6d25dc0daae0e775271d1c39187ff540c","datavalue":{"value":{"amount":"+0.7807666659355164","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":"Q596298$781D799E-8AA7-4925-B597-1E2BBE760B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e551c4b9b4ba6a1b179356533c8973aaa94852a3","datavalue":{"value":{"entity-type":"item","numeric-id":761043,"id":"Q761043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4b9c68a44fd4a1ccd948bcaa0c982808356a38","datavalue":{"value":{"amount":"+0.7522931694984436","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":"Q596298$3904204D-E5C7-40F0-BFE9-B0A48F080FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6758146fa92769e68d6717eb1847318c39b36e4","datavalue":{"value":{"entity-type":"item","numeric-id":4737154,"id":"Q4737154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7406f1faac3d598dc3e2d0b1fe6c4cc5fbb5cd","datavalue":{"value":{"amount":"+0.751653254032135","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":"Q596298$AC4C4E41-D2C3-4980-962B-B300FBBDF90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a47ab593607dc262b804ad11ed2bcf73b85dce","datavalue":{"value":{"entity-type":"item","numeric-id":1117043,"id":"Q1117043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bc70651f28c2486cf5dea22927103a6bafb8d7","datavalue":{"value":{"amount":"+0.7507182955741882","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":"Q596298$9DF82CC7-88AF-4F5F-BB84-F8771FF24438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff21b373148df4bdf8b960a0bc48c8adfe80c3da","datavalue":{"value":{"entity-type":"item","numeric-id":4531380,"id":"Q4531380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158abbb1e5e0a78b01a4d3fb72962bf882331485","datavalue":{"value":{"amount":"+0.7488070130348206","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":"Q596298$7B6EAF4D-65BC-4C57-94E9-1E99C4E4D324","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596298"}}}}}