{"entities":{"Q596108":{"pageid":597884,"ns":120,"title":"Item:Q596108","lastrevid":48313285,"modified":"2026-01-04T08:22:05Z","type":"item","id":"Q596108","labels":{"en":{"language":"en","value":"On the number of nonterminals in linear conjunctive grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085517"}},"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":"Q596108$61FDA034-47DE-412C-A279-F254980A09EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd547ecd8ef89e191a8da8b76ef5e360d98b5bc5","datavalue":{"value":{"text":"On the number of nonterminals in linear conjunctive grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596108$6682EF88-0BE3-41BB-9893-7832DC5C6B16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e89468d88f0bb97420ddf74ac868cb63e9555a72","datavalue":{"value":"1068.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596108$152E3142-4CED-4586-AB0C-90EFEFD90FDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$964A555E-B77E-42E4-B6F8-ED972CAD1F11","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":"Q596108$A9F8F350-F486-4712-B4F9-439437FADA39","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":"Q596108$AE72EB6E-2B53-4557-AC0E-8F7E9810E552","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596108$E3C3B8C1-66A8-4D3A-BDAB-BE297B0B4AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596108$F0332DD2-E547-421C-AB4B-765064DA96ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7939e905d263256c2ad29b3ddc9e6232ba1e1eb0","datavalue":{"value":"2085517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596108$780F43E5-CEFA-4C63-95AB-2F5BFEDF7D5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8eb270d4ed4b446b915ab174a0d0120cef86df","datavalue":{"value":"Formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q596108$EFE96B56-4C87-40D4-86AF-D728C7BC02BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a4d288ae4bf130c605829980fb2c855824a19c","datavalue":{"value":"Conjunctive grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q596108$DBDB90BA-D001-4694-8E90-F769967C451B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5afa09d431a4d64ab2068daa1a36970f6cad7a","datavalue":{"value":"Trellis automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q596108$8CF4A935-0F6E-4AFC-8C23-78AE7B02456A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb48c67b2bbc0e413c28afaa8b723de5ea1f184","datavalue":{"value":"Cellular","type":"string"},"datatype":"string"},"type":"statement","id":"Q596108$104E3548-B47D-4E17-988F-81CDE3909244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b628ee37bb1de264bc13811ff0dbdcc706e2c5eb","datavalue":{"value":"automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q596108$EB5474E4-068E-4C38-A5EB-6A9A43E7BB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6d8c349509f6b522d3a1bca7591914304b2a61a","datavalue":{"value":"Language equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q596108$717A89AF-4579-4389-BB03-DB37D3D63AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b38398219698ae0a20c24c81c2c6065af01f71ea","datavalue":{"value":"Descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596108$CB51D774-163E-48C3-8C35-D4E8598B96F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a494ea8b26575c5da70f344d751f19d58a8e1ccd","datavalue":{"value":"Minimal linear grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q596108$7AB2D085-1468-4DE9-A760-DAE268D20FE3","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":"Q596108$5EFFF100-7B66-4517-9FBE-4ED0762FDF2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8965391b8395fd59061a6f30a346b7d8730a8339","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q596108$5ACD7CB5-E4ED-4051-9C1B-ED099960DD1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25bd88a0cf33d26506d6d3192eeaa74845cc9c9a","datavalue":{"value":"W1983278039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596108$1FB6A050-60FE-4DB1-82DD-4E8C93AB2E75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19686091b84a7150d67d37efa1f8c458c00474f","datavalue":{"value":{"entity-type":"item","numeric-id":790615,"id":"Q790615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$BE2B0E82-28A6-4130-B812-8F191B94DE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9266185c52f53bc308d9e6b943b26d08e91281f9","datavalue":{"value":{"entity-type":"item","numeric-id":5526125,"id":"Q5526125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$DDAE42D4-39B8-4CE8-A86B-5B2397FCB976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8001a5615e3f4fe974a4d5d59e09f623287067","datavalue":{"value":{"entity-type":"item","numeric-id":3687723,"id":"Q3687723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$EE6E1EC3-C7CB-4A06-847F-7C4BCD670BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d63c294dcd541a6bbb3f611bf33620bef8707e9","datavalue":{"value":{"entity-type":"item","numeric-id":3030260,"id":"Q3030260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$4012627B-50C2-4F20-995B-0BEB21FBFF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966d3c8f316e39e798bda86a5bbdcd1db19a2743","datavalue":{"value":{"entity-type":"item","numeric-id":3885226,"id":"Q3885226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$EE2BB53A-650C-4D4F-9170-0FC8FFE41EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd9275fe513ea9a911ae34ff4834991e8ec8618","datavalue":{"value":{"entity-type":"item","numeric-id":1401269,"id":"Q1401269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$87337FD2-2C9D-4E5A-9776-B03B7B35148D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dd4f5a0b9b9371ce4f062f03f8bbf28e0c8b08","datavalue":{"value":{"entity-type":"item","numeric-id":5724324,"id":"Q5724324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$FD045237-F566-49E8-82FF-F80704493016","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":"Q596108$A1A65F05-9250-48CD-AE4B-4BA482EE8B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d0f4901d95bab60d624828708f8502e6ba83ea","datavalue":{"value":{"entity-type":"item","numeric-id":3901021,"id":"Q3901021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$23662CAF-7035-494F-AC58-CB0A717361C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d399c657348baa004087caf4bfb28e90f3df58","datavalue":{"value":{"entity-type":"item","numeric-id":792091,"id":"Q792091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$CA3FC6DF-4C35-473F-B555-D8E0186AC476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b7b422ac79b39994ddc7d6e59a58b2c7fcbf2e","datavalue":{"value":{"entity-type":"item","numeric-id":3692872,"id":"Q3692872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$6657632B-AF37-4F81-83CB-391C7C47B973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9442b96c4fdb509cc46466612af1e459c049bf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4465339,"id":"Q4465339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$3AAD7DB3-2C10-4DF8-813C-1D4C1A1A7E9D","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":"Q596108$A107970B-965E-43E6-ACCB-F33CF42C3861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9bc3787c8f49a3d97f90f5462f19887d7aebb4","datavalue":{"value":{"entity-type":"item","numeric-id":1403252,"id":"Q1403252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$FA334115-1DA9-451B-B7EF-58CE930785E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925e0832787cc92bd7dc8094b11a1a31da039d18","datavalue":{"value":{"entity-type":"item","numeric-id":1874415,"id":"Q1874415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$9317F0AF-FA78-4217-8F82-44917973E796","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":"Q596108$0250FE13-7BAA-4477-8391-B55AD0120533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e549aca1233dda89bcbe411933317a61cb5648a1","datavalue":{"value":{"entity-type":"item","numeric-id":1007613,"id":"Q1007613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$A7EBDBFA-3BF2-4E03-9CDE-69ADC8EB3499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306acc6b8f5a3966f1b6fbc6d97cf5fe72c35916","datavalue":{"value":{"entity-type":"item","numeric-id":4452079,"id":"Q4452079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$9DED44F6-D94D-4197-928B-E691E71D9AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479b8e281352fcd43878fc0323665e6d2681e79b","datavalue":{"value":{"entity-type":"item","numeric-id":5313800,"id":"Q5313800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$8F0A7047-11AC-4F75-AA6E-E39EA78F5B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825a576d1ef81b4217a28e9cec5213f3fc9f836f","datavalue":{"value":{"entity-type":"item","numeric-id":4825389,"id":"Q4825389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$A09E5D15-7DC7-4ABF-A6D4-8CEF0D865327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d00f377e2761953dfa1ad2164800fbd0161051","datavalue":{"value":{"entity-type":"item","numeric-id":2563020,"id":"Q2563020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$2443A155-0608-4FB5-A17B-45BE98CE4D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907880052761c7a4285e9c59d1c2d0f27850bec","datavalue":{"value":{"entity-type":"item","numeric-id":673792,"id":"Q673792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$F234DDD3-6223-4111-9C2E-2269AA0BEC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36792a3caef8574742cb8a7ccd8cbb40bb516e87","datavalue":{"value":{"entity-type":"item","numeric-id":3214431,"id":"Q3214431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596108$36EB66A8-EDDE-4C2A-B422-BEAB681A8751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a77a97d55d2c3da08d3acb4748919d705eaf25f0","datavalue":{"value":"10.1016/J.TCS.2004.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596108$3485EF33-ADA0-407F-9076-D748E1412E45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11774bf331a3bb21672b148abee6a716ca66577","datavalue":{"value":{"entity-type":"item","numeric-id":4686528,"id":"Q4686528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1772d6200f44229df835f63177ddaaf25733d2d9","datavalue":{"value":{"amount":"+0.8615764379501343","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":"Q596108$C1BB1FBC-5FB9-4532-827F-5B3ED9427275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5b5ae45d187ca70420a3769ab4a6e56dee9022","datavalue":{"value":{"entity-type":"item","numeric-id":3167581,"id":"Q3167581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e143f1a997a7be88091e1f8e92059a8d14a17480","datavalue":{"value":{"amount":"+0.8428106904029846","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":"Q596108$2229EBAB-6AC4-4D2F-9988-8B6D85BACA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2cbb84da5c51109c4dee45aea222b5ee963763","datavalue":{"value":{"entity-type":"item","numeric-id":639852,"id":"Q639852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0163dbbe46f413c5ac32081f20e5e7989c18e7c7","datavalue":{"value":{"amount":"+0.7929312586784363","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":"Q596108$F167A512-E187-4F08-8B62-5955B49F41F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7829be86c21955b5d09bd124154155a0112bc191","datavalue":{"value":{"entity-type":"item","numeric-id":4453198,"id":"Q4453198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7bd0b039227598be8b7cb61549e36067e3d7819","datavalue":{"value":{"amount":"+0.786995530128479","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":"Q596108$7E775208-37CB-4F44-AFAE-343AA7189AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f937cd0ea08db0de3d0aedffcd90f8892cddb090","datavalue":{"value":{"entity-type":"item","numeric-id":5313800,"id":"Q5313800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20800159d66fd5c1a6543dc4cdaf84a36f648a0","datavalue":{"value":{"amount":"+0.7846874594688416","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":"Q596108$F1FEC5F4-9205-4B78-B7D8-149D1B39A38D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596108"}}}}}