{"entities":{"Q443749":{"pageid":445516,"ns":120,"title":"Item:Q443749","lastrevid":61908996,"modified":"2026-04-11T02:28:46Z","type":"item","id":"Q443749","labels":{"en":{"language":"en","value":"Language classes generated by tree controlled grammars with bounded nonterminal complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065036"}},"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":"Q443749$4D3576F1-9547-4D0E-B3D4-205600A214F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57c9f7c578ec0a82ad5b7ac68e0d0fed4e1b3c5a","datavalue":{"value":{"text":"Language classes generated by tree controlled grammars with bounded nonterminal complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443749$A864A2AB-8FC1-4A34-8DCE-5D9331A553E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a51a3682eda7395403504d7b95ab032841d5e491","datavalue":{"value":"1260.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443749$2BE536C0-BF8A-4587-9606-4F237630C326","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7f0f1d0d97302aa7a9baa835a9717863cef74d2","datavalue":{"value":{"entity-type":"item","numeric-id":317913,"id":"Q317913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$A73A7080-2153-42E9-9462-E40E1298B3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$7C364D39-F867-47B1-AD2E-B45F41168B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c5db8c3e07894cbe7b7a59d74d1a762604df30c","datavalue":{"value":{"entity-type":"item","numeric-id":443748,"id":"Q443748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$4A4A16AC-F7D7-4489-A2EC-A921CBCC853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"211023d98172c94878a262b51f0730a69d184657","datavalue":{"value":{"entity-type":"item","numeric-id":1164434,"id":"Q1164434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$004A21D7-2EE1-4039-8C99-6D3E78C3BD66","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":"Q443749$ED8FBC8E-5109-4C4D-AF1F-172391E2AB0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ebe7fa7a2c02a55022632020f273bc460922804","datavalue":{"value":{"time":"+2012-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443749$62C8BB6C-1915-453B-9A72-D415C1717613","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"756de708358bc609c95044a04b01ef86eef90753","datavalue":{"value":{"entity-type":"item","numeric-id":407597,"id":"Q407597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$0564447B-CBC9-47B1-B204-C58F3651D01E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443749$336526FD-7DAB-4042-8E81-BAB534B73A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443749$902D62D6-F171-41AE-985C-6D97F6BE976F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443749$CC91DD98-8696-4919-A616-D0699792D0FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a592b1283e0df043101de4b9ba5a33ba324da90d","datavalue":{"value":"6065036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443749$BE83C7A9-B3FA-4DA6-BAD2-E6EDB02868D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"823a4d2a66116f32581b2d9e0e4d9485e467bef9","datavalue":{"value":"tree controlled grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q443749$99D1FEA3-F35E-4795-AE0C-676487D36685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ff1ce8d87566994b2db1ca07da1c9eeea0e60f","datavalue":{"value":"nonterminal complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q443749$291417D6-51AE-446F-AE2F-2CB533EB1D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca96b85c4fdb9968cbccf3dd90e03189ce720d","datavalue":{"value":"bounds for linear context-free and regular simple matrix languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q443749$5B906168-0C90-416F-B756-53FAEAFB6391","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":"Q443749$317D34BA-4BE7-4589-9EAB-025508F0ED6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"372fe9370ca5f328dde5530d3d236382f06b49f7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q443749$F60BC87F-7433-4A2A-AF7D-0A21014493E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"448d0ef70bffa7592d822a994f856e31e2546e49","datavalue":{"value":"W2165539736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443749$4D424A41-267D-4D1F-A81C-5FD242570C7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4165dcecc2f4396b0e850df3980e50c2cfdb8966","datavalue":{"value":{"entity-type":"item","numeric-id":4404468,"id":"Q4404468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$D385D745-8DCA-4D2A-9F61-4ABB574FFEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bf88a617c04f67a06cff2cf468673144ed770e","datavalue":{"value":{"entity-type":"item","numeric-id":407598,"id":"Q407598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$7A4F8C34-0C23-420F-80AD-DA61AA279578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06426a29b254db0d099148f192297d687bcd33c","datavalue":{"value":{"entity-type":"item","numeric-id":1240570,"id":"Q1240570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$E574F751-234D-4DDE-9CAC-F449C43C6E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1311929f49d461173a4995d5f9aa71852172c91f","datavalue":{"value":{"entity-type":"item","numeric-id":3336722,"id":"Q3336722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$44C9019E-0233-4925-9A51-F3E47DEFB847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4efcf3bff0bd7f1580e0f988557a056836afc6","datavalue":{"value":{"entity-type":"item","numeric-id":3740261,"id":"Q3740261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$48CEBBDA-88C1-4C12-9A17-A1E9E5EE5D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87c8c5e6b15e0bdae361933a6b9e49c7604527c","datavalue":{"value":{"entity-type":"item","numeric-id":4728274,"id":"Q4728274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$5AD2850F-C0DA-4AE7-AD75-9D53BFB4852C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5379023354786e6d206d9c8f043d14886175e02d","datavalue":{"value":{"entity-type":"item","numeric-id":3056275,"id":"Q3056275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$DE3AD969-CF8A-4D05-AD62-D9588A6C478C","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":"Q443749$43D91437-8E71-450E-962C-C86535A36143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cc19e3ed9f42dfe15fe0f57241458bb410f62","datavalue":{"value":{"entity-type":"item","numeric-id":3517098,"id":"Q3517098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$9FEE1E9F-CDAF-4E5B-AF59-BFA2EF2328FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43461f40f21b1ba33af819d2711d0f530d9750ab","datavalue":{"value":{"entity-type":"item","numeric-id":1401221,"id":"Q1401221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$C9982227-6F52-4070-9EC2-0A050D9B5BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccbdcefec7b0294f68970ee9f2e103715d25dc01","datavalue":{"value":{"entity-type":"item","numeric-id":1007611,"id":"Q1007611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$6FA58684-C12F-4EC0-BE8B-08098FB7719C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50dfb57c7a9677f6aa58eaabeed6f2f658889a3c","datavalue":{"value":{"entity-type":"item","numeric-id":3798273,"id":"Q3798273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$46FB6040-94A8-4A81-AFAA-783E83B0CF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179d220356dcb5befb066d611c61b1fc47320f79","datavalue":{"value":{"entity-type":"item","numeric-id":5541336,"id":"Q5541336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$D06C92CA-5628-4428-B6EC-96485DD52588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c450965700884520792d78d9cf9b8d54507d87","datavalue":{"value":{"entity-type":"item","numeric-id":5626293,"id":"Q5626293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$591E94C3-3564-4C0D-BD32-F40C276ECBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dba1db3dba45c50c74b8c373f5b676abbf79597","datavalue":{"value":{"entity-type":"item","numeric-id":975402,"id":"Q975402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$6A6CCCC9-8DE2-411C-BEE1-C0FA43C3E182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0d4da1b0795e996e6d400685788bc25e865091","datavalue":{"value":{"entity-type":"item","numeric-id":1583096,"id":"Q1583096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$40FDC078-D1E8-46FF-AAD7-70B920CEAD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09801e1cf179d3c1e8a78fa81039708860ba3213","datavalue":{"value":{"entity-type":"item","numeric-id":4318906,"id":"Q4318906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$4F840B12-1936-405F-AB41-D3A7C317BBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa24722ac34021db5141aeb5e6c5b5ef8aaaf9a","datavalue":{"value":{"entity-type":"item","numeric-id":4793087,"id":"Q4793087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$6482B8FC-26D1-4EAD-95A4-99071BAEC430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87192c33142cd66b1bee9457713b1b070bbc34e4","datavalue":{"value":{"entity-type":"item","numeric-id":1251904,"id":"Q1251904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$C9499911-7258-488E-9F4E-A060949D63FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185e2fa8a4b59ecbe003088c5d44ab1738920263","datavalue":{"value":{"entity-type":"item","numeric-id":3347322,"id":"Q3347322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$7977222C-0D3F-49D7-82D6-A2A29BF51870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$8E006F2E-8BB3-4392-905D-03B4CAE57321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcf0e16fc38c83d66b82158ea2e2be1b7bed6b7","datavalue":{"value":{"entity-type":"item","numeric-id":719323,"id":"Q719323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$EB7CE378-66F5-4B6E-9A41-DE099814A010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bf94176b76e8f6d258de468f516a8269f323c7","datavalue":{"value":{"entity-type":"item","numeric-id":1763724,"id":"Q1763724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443749$1AE27AEC-FA57-4B10-8CB9-5D6B3FD97C37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d91e811ab14ce729bfbfbe1a1c3fa2407511acbe","datavalue":{"value":"10.1016/J.TCS.2012.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443749$F8749489-63C7-4BAD-A136-4DE4F87A07C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32cc18a9f38466a0bfd3d1869c9942ec1614d80","datavalue":{"value":{"entity-type":"item","numeric-id":3166957,"id":"Q3166957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b4c41225d05ec8eb20b15b1112c264f2630a92","datavalue":{"value":{"amount":"+0.94201803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q443749$7DCC26C0-4DC9-4218-9E02-CFADDF76DF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd04574726784531894abb17d115ad0c90971cf0","datavalue":{"value":{"entity-type":"item","numeric-id":719323,"id":"Q719323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2f7f39eff2c8d36d2046965e5454d6e3037e51","datavalue":{"value":{"amount":"+0.9252213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q443749$8E98E820-71D9-47F5-8E85-4C6F84367202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecc955fa216114aa1c58c8dc9f1c630c7258e35","datavalue":{"value":{"entity-type":"item","numeric-id":5200099,"id":"Q5200099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10348e9b5818a518e358e8073f9a55afc2d6d173","datavalue":{"value":{"amount":"+0.9081622","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q443749$52C0BE93-CFA9-4BA6-A55A-24924C19BF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b086b8a9c5ef9dd67c4ecaee12a69a798a8a72d","datavalue":{"value":{"entity-type":"item","numeric-id":3056275,"id":"Q3056275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54140bc40a510c5c5be55f336be4b2b94be40deb","datavalue":{"value":{"amount":"+0.8912172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q443749$0396698F-5896-4653-9F61-A8159DF36A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac3f5e37d5331eaafab9b98cce01a565f07c176","datavalue":{"value":{"entity-type":"item","numeric-id":2271461,"id":"Q2271461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871485845dfdb72b00354ef130727c8a495be088","datavalue":{"value":{"amount":"+0.86788154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q443749$C6F8FDB0-5D8E-419F-B4E5-542CF74DB8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af0d04c99756ce358342d83ce15c37701fbf76f","datavalue":{"value":{"entity-type":"item","numeric-id":4782095,"id":"Q4782095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e15f8b8e09e5631f532c04a3f4c252aee04161","datavalue":{"value":{"amount":"+0.840075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q443749$19257453-55EB-43F1-A8DF-0905E227DF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7d6f2fa441aefc122948dae0daafa40cfde7ea","datavalue":{"value":{"entity-type":"item","numeric-id":3517098,"id":"Q3517098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd0ab6d9e1e4ab9aa30b358dad78c8f4ef3d169","datavalue":{"value":{"amount":"+0.8215849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q443749$32A7DF38-2726-4069-8612-E3D0598448B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31edcf5ecbabece892bb29772a86ca789aac9dd2","datavalue":{"value":{"entity-type":"item","numeric-id":2893941,"id":"Q2893941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b08bf1c8144c9d4fefd25786644e474cb94744","datavalue":{"value":{"amount":"+0.819144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q443749$EC25F2B0-F637-4D0A-BB24-3EA8348ECEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afbb606cf39ae618b25b8dc31096a3d5dd5b5b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3113305,"id":"Q3113305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa648806bbf69a2c2aeda523acfcf13fbfea0f83","datavalue":{"value":{"amount":"+0.8119628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q443749$B83AA07F-85F5-400B-B527-944778381B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576ee2501f9a72543814267656898097b986fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":1193884,"id":"Q1193884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5113e2d9595b9ae16025030adfdcf2a1b059d45","datavalue":{"value":{"amount":"+0.8009653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q443749$190A0E69-D230-49DA-B3BA-E86DFEA1F55E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a567395945427daa7b6d74a3ac6e75708ef597a","datavalue":{"value":"Tree controlled grammars were introduced in [\\textit{K. \u010culik II.} and \\textit{H. A. Maurer}, Computing 19, 129--139 (1977; Zbl 0363.68108)] as a pair \\((G,R)\\), where \\(G\\) is a context-free grammar and \\(R\\) is a regular control language containing words composed of the terminal and nonterminal alphabets of \\(G\\), and it is used to control the work of \\(G\\) by restricting the set of derivations which \\(G\\) is allowed to make. Only those words belong to the generated language which can be generated by the context-free grammar \\(G\\) having a derivation tree where, for all the strings obtained by reading from left to right, the symbols labeling the nodes which belong to the same level of the tree (with the exception of the last level) are elements of the regular set \\(R\\).NEWLINENEWLINEThe nonterminal complexity of tree controlled grammars was defined in [the first author et al., Theor. Comput. Sci. 412, No. 41, 5789--5795 (2011; Zbl 1234.68187)] as the sum of the number of nonterminals of the context-free grammar and the number of nonterminals which are necessary to generate the regular control language; it was shown that nine nonterminals are sufficient to generate any recursively enumerable language.NEWLINENEWLINEIn the present paper this bound is decreased from nine to seven, and other language classes are also considered from the point of view of nonterminal complexity with respect to tree controlled grammars. Regular, linear, and regular simple matrix languages are shown to be generated with three nonterminals which is an optimal bound since a regular language is presented which cannot be generated with two nonterminals. For context-free languages, on the other hand, four nonterminals are sufficient, although it is not known whether this bound can be decreased to three or not.","type":"string"},"datatype":"string"},"type":"statement","id":"Q443749$1661039B-58FD-4A9A-AFCE-3E1B56F31C56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Language classes generated by tree controlled grammars with bounded nonterminal complexity","badges":[]}}}}}