{"entities":{"Q2770581":{"pageid":2781319,"ns":120,"title":"Item:Q2770581","lastrevid":47740624,"modified":"2026-01-02T14:06:54Z","type":"item","id":"Q2770581","labels":{"en":{"language":"en","value":"A Chomsky-Sch\u00fctzenberger-Stanley type characterization of the class of slender context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703957"}},"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":"Q2770581$DBDAABAF-7EFD-4B12-9072-C85B3AF99174","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfdefe20e209755fdac7629b4411d02d91bb4e36","datavalue":{"value":"0981.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770581$192C2A3E-1721-4083-9114-B6A7AD0554EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7df2034d85a5a6ef40cdcc46f263a23226f6de73","datavalue":{"value":{"entity-type":"item","numeric-id":766180,"id":"Q766180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770581$36CF2C22-E72D-4027-BEDE-BAE3E42362E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42ff8bffd114534d9664a504db63f6a1f9db166","datavalue":{"value":{"entity-type":"item","numeric-id":1061493,"id":"Q1061493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770581$26107826-9F28-49D3-B6FC-5678CD21FE76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e53d5fe2003f37e7673c4ddbbdb683b0d090f84","datavalue":{"value":{"time":"+2002-02-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":"Q2770581$72EF8134-9DF4-4693-8971-7285019B3217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770581$32DA9F4D-E0C1-4BC6-9D59-2BCC62915AC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80f93f290a81a9185318bc10150ddae6e7bc052a","datavalue":{"value":"1703957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2770581$FE6C1E45-2681-4309-BC62-859DDE36DF9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e40ce326b7568b887102558a3a5401948293cad7","datavalue":{"value":"slender context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770581$6A0364A3-30B2-424E-B5F7-AD15B56D113A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142b3547737474f52bf3f23ec181e25ae7c364fe","datavalue":{"value":"Chomsky-Sch\u00fctzenberger-Stanley characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770581$91C3DB15-4D5D-4D16-97EB-0F530C6C152B","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":"Q2770581$50E1B7DA-DE8F-4D9C-BB70-8E678CAD855F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6db1a0809d7089c7ab99e44e9140afa2dae42ecf","datavalue":{"value":{"text":"A Chomsky-Sch\u00fctzenberger-Stanley type characterization of the class of slender context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2770581$3AAABD75-559C-418E-B74F-1BC2AA1524A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a48ab4f78ae1700d4809c5ff5f0191168fe3ff96","datavalue":{"value":{"entity-type":"item","numeric-id":2803044,"id":"Q2803044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770581$54DBAE56-2225-4D45-936E-80888BC182BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"212685674ea0af26dfd7dc36d92b75a89b4c34d9","datavalue":{"value":"Slender context-free languages are context-free languages for which the number of words of the same length is bounded by a constant. The paper provides a Chomsky-Sch\u00fctzenberger-Stanley characterization of slender context-free languages, i.e., a characterization employing homomorphisms applied to the intersection of a regular language and a simple context-free language. Instead of using general Dyck languages for the latter, linear Dyck languages are used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2770581$4047F421-8987-45B7-A187-BF59BAEC9CA5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"278cb718fa512f840b9c5522dfe38ff5e946abf8","datavalue":{"value":{"entity-type":"item","numeric-id":589393,"id":"Q589393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2770581$CA9EE8F6-C995-4B0B-9849-48AD408549C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b43d668a14c1daee48ffa19a77513a9d2d46fbe","datavalue":{"value":{"entity-type":"item","numeric-id":4923560,"id":"Q4923560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68113067c0a49fad9ba8ca8e7667f079eef15da2","datavalue":{"value":{"amount":"+0.8915987610816956","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":"Q2770581$2E69CC02-37C1-4120-878C-9C0C897C3263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368bde7df1c730bb7e26f9044df51ba842484939","datavalue":{"value":{"entity-type":"item","numeric-id":4793135,"id":"Q4793135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e252a48c2d844582c3b0cadc3adb5f4a9a13f29f","datavalue":{"value":{"amount":"+0.8639532327651978","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":"Q2770581$2679C6CE-367D-4D34-9344-679F5520C4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e4a93e9a10c7fcea3e3f207d4e23789f61aab8","datavalue":{"value":{"entity-type":"item","numeric-id":4596643,"id":"Q4596643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3cdc249d74ad444af2ac46a55acd03e5fd7307","datavalue":{"value":{"amount":"+0.8561996221542358","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":"Q2770581$7A4617CD-A939-4D80-8CB0-6C55D958F1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e2090d6a28508b8f48d1214a1e45957296f5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4494483,"id":"Q4494483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165bcb98e559ccbb5eb5eaf4e3bc202cd7176b1e","datavalue":{"value":{"amount":"+0.8498217463493347","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":"Q2770581$218093F7-CD5B-4DE1-A3C6-7D7F0CF6EA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5042b1c57fbf3100ee8970c2c2f041f4864921","datavalue":{"value":{"entity-type":"item","numeric-id":5941095,"id":"Q5941095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd38e694a6bfe5481ccf53397a6d780daa8312cc","datavalue":{"value":{"amount":"+0.8455774784088135","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":"Q2770581$C9BAACBD-2B6E-4EEF-83CF-FCDFB95023AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2770581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2770581"}}}}}