{"entities":{"Q1263994":{"pageid":1274744,"ns":120,"title":"Item:Q1263994","lastrevid":68331939,"modified":"2026-04-12T22:59:28Z","type":"item","id":"Q1263994","labels":{"en":{"language":"en","value":"Context free derivations on word monoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128419"}},"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":"Q1263994$FFE2DFEF-36D8-45FA-85C7-073CA189473A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d4c678b837e75f48a11c07160bfbdf11088349b","datavalue":{"value":{"text":"Context free derivations on word monoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263994$4DB80F8E-FBE5-49B5-A520-40FCC2B6F029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47b6892431dd342405efd6699632c55b63f6a329","datavalue":{"value":"0688.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263994$454BB612-754A-4D28-A723-1B2D04290F13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e6bcbc0db676a167951c56b3b33074b5932a320","datavalue":{"value":"10.1007/BF00264286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263994$50180A0E-7E74-4632-BA26-058AFB22173C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b29c7e32ffa036d67091cd9bfae3ff0c07fa20","datavalue":{"value":{"entity-type":"item","numeric-id":385969,"id":"Q385969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263994$33C02531-5023-41D8-B95F-510CA3AB7BA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263994$02D54ADF-E4DB-4FC3-BA2C-671E72FE54BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1263994$FB3D9F50-2BAE-4B47-8814-C60B47D28E8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"113f7aaef84a0352b3df1dbc41c033cb2025af5a","datavalue":{"value":"The notion of a (direct) derivation in context free grammars has always been defined on letter monoids generated by total vocabularies of these grammars. This notion is introduced on word monoids generated by finite sets of words over total vocabularies of context free grammars.    The resulting grammars are a simple and natural modification of the classic definition of context free grammars. Moreover, their generative capacity is remarkably increased, even when we use very short generators for word monoids. Indeed, using generators of length only at most two, context sensitive and recursively enumerable languages are characterized in a natural way.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263994$61D3B3DF-46D5-4C7E-A8FF-A343DCEE08F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263994$E28B16DC-0D35-4CFF-AEB3-AA21D36E8469","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04809733c89932e11716c0099ed7ccd1956cac4e","datavalue":{"value":"4128419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263994$621C43DE-F78A-445F-B15B-59FF3AA59919","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dba059568a93049f278a021402ee2911f4f0849c","datavalue":{"value":"context free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263994$7C6DB31E-093F-464E-89EC-12E486BDC34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f046c804dbad29bddb34d34a8f34f5d4dacf7e6f","datavalue":{"value":"word monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263994$182161F1-1C54-4465-9D17-1650FE03CE12","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":"Q1263994$F640875A-D88A-4B32-A5A5-FA550ED90355","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fcd4b2a01c1787504d1e7e286cc8bdfec49342","datavalue":{"value":{"entity-type":"item","numeric-id":3745311,"id":"Q3745311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8da6dfc884b5c0443158c1a8489deb6fe89aa8","datavalue":{"value":{"amount":"+0.7594574689865112","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":"Q1263994$453D486C-EF53-4966-861B-EB4331902474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ca11c9837c7640442b7b207a6777790040dc2d","datavalue":{"value":{"entity-type":"item","numeric-id":1816000,"id":"Q1816000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbed318121831a0421c9c7825049fd1737ca5ae","datavalue":{"value":{"amount":"+0.7531982064247131","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":"Q1263994$A96905D5-85F6-4444-9D1E-DDE80E1F4B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba54aea4f172dfe2fed68136c14cb5d4ed990616","datavalue":{"value":{"entity-type":"item","numeric-id":3321486,"id":"Q3321486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50112e000f54b1d09893f1bfb258967d77364622","datavalue":{"value":{"amount":"+0.7509106397628784","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":"Q1263994$B64FA924-70D2-4300-AA0E-DAF6F1E65305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d3e17b3156ae80656ef405567121206264ad18","datavalue":{"value":{"entity-type":"item","numeric-id":3753511,"id":"Q3753511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4ad4a2c1d5b37e42324af60eb19f450a1c58ac","datavalue":{"value":{"amount":"+0.75050950050354","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":"Q1263994$614026D5-DBE2-4156-9131-545F84C8C4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3aec1100cd7f988829e8e598fbfd681d3b45bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3319786,"id":"Q3319786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc7c4a3cc61d4693e14e18fc07d3953aa847837","datavalue":{"value":{"amount":"+0.7490087151527405","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":"Q1263994$4D412242-9206-4D98-A655-59C8B151AE94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Context free derivations on word monoids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Context_free_derivations_on_word_monoids"}}}}}