{"entities":{"Q799121":{"pageid":800969,"ns":120,"title":"Item:Q799121","lastrevid":48742756,"modified":"2026-01-05T18:31:33Z","type":"item","id":"Q799121","labels":{"en":{"language":"en","value":"Semi-linearity, Parikh-boundedness and tree adjunct languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872711"}},"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":"Q799121$EFFF88A1-51C2-4036-909F-4B1FCB347A43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d21384c5107198d9322b14b9595fb0106d8214c","datavalue":{"value":{"text":"Semi-linearity, Parikh-boundedness and tree adjunct languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799121$65D9D8BD-2346-4FFC-A34D-7AE4D4159F59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd4bbc0f83d79b81b10cabfa703f94252a73af0e","datavalue":{"value":"0547.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799121$B9501B9F-3FD2-4483-A19A-D8CCB8309FB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d3a549fb67e9ed5a2f3504f3e6c3d39081c4317","datavalue":{"value":"10.1016/0020-0190(83)90053-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799121$4981CB78-6755-4F69-B06E-25B34AD0BAFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"728153b93b3ca6d18b5006016cbd1877ac7635c0","datavalue":{"value":{"entity-type":"item","numeric-id":243844,"id":"Q243844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799121$C686FAD0-2A90-4AC7-BEB1-CDF44ED9D955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89de87759b6088a562dc2db6f94d432b12ee58c6","datavalue":{"value":{"entity-type":"item","numeric-id":799119,"id":"Q799119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799121$8BF22352-AD60-4AB8-AE65-67528E377C7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799121$FD6D38FF-07BB-4621-84A0-A4399D30340A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q799121$8A203A47-243F-4B62-8CAD-4AE58898E98A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d40f0d02c62062de0abf421ef689dc55c74e304","datavalue":{"value":"A language L is called Parikh-bounded if there is a bounded language B contained in L such that for each x in L there exists y in B so that the commutative image of x is equal to that of y. \\textit{M. Blattner} and \\textit{M. Latteux} [Lect. Notes Comput. Sci. 115, 316-323 (1981; Zbl 0462.68057)] have proved that the class of context-free languages has the Parikh-bounded property. In the present paper the authors extend this result to the class of tree adjunct languages (a proper extension of the class of context-free languages). Tree adjunct grammars and languages were introduced by \\textit{A. K. Joshi, L. S. Levy} and \\textit{M. Takahashi} [J. Comput. Syst. Sci. 10, 136-163 (1975; Zbl 0326.68053)] in order to study certain linguistic questions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799121$E8822E6C-8FA0-4280-BE6E-9461FBAC75DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799121$60B7B683-EFAA-47C3-9140-76528F6CECD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6336214ae3706245eee3fe81ec0967491de6e309","datavalue":{"value":"3872711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799121$52B2A5E3-6217-4358-ABBF-836A8769B874","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89430ed7a76984fcdf89cbc9421a8566dd59f6d1","datavalue":{"value":"semi-linearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q799121$4AB56157-B211-47C8-87F4-36AF72E973C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7781e1df55584b050bd83c1b77ffd8734375a678","datavalue":{"value":"Parikh-boundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q799121$896E98CC-DC0A-408F-B88D-FBCDB3F0814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c424b83dcc1afacc5684942cd4a2784bd78137b","datavalue":{"value":"tree adjunct languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q799121$4C9A5FFE-FE9B-4AA6-B380-014FA78F51E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe24bfff78418a824de1372f7fc47d6134a2bbac","datavalue":{"value":"Tree adjunct grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q799121$522B26A1-33F3-4336-A736-78210DA62E0B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a9fe589b6a50c4cc9da51bba6b47c6e6be0f84d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171886,"id":"Q1171886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799121$578A3121-4983-4BE8-9B93-A699CB2E9D25","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":"Q799121$1DEA089B-86C1-49DC-B28D-20D668AAE453","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a39e6a1c09c2da88d975e323c7b2931c2b64088","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90053-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q799121$F3EAC418-FE0B-4268-B2BE-51B8EB0832DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e439ca98fedccecff857c5f88f7ff4f0669a6d3","datavalue":{"value":"W2008404821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799121$5809C4E7-5296-40D4-B5D6-0FB36B248161","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"292e4ab1fffc97690b951d2042777fb5b332bd1b","datavalue":{"value":{"entity-type":"item","numeric-id":3912051,"id":"Q3912051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799121$7EF51013-C278-4D32-B80C-5A8B1017DA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e967573f47c3f596821b4aa1f044e723f65205","datavalue":{"value":{"entity-type":"item","numeric-id":5603191,"id":"Q5603191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799121$B10B18F8-6AA7-4A4E-9B9B-45FA6E32709D","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":"Q799121$9D467412-4896-438C-A386-BDFF50116BDE","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":"Q799121$20E840B7-D321-4DC2-A5A4-5316401B7DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e34b733d5c968f4670211735e85d54b3608649","datavalue":{"value":{"entity-type":"item","numeric-id":1225947,"id":"Q1225947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799121$F4E87513-836F-4A06-ACE3-5E807AD1A43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214008e744520a7f27f3f04d7d68427d3b789747","datavalue":{"value":{"entity-type":"item","numeric-id":3960137,"id":"Q3960137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799121$2D60150D-C4C3-4849-AC53-9981E03B2670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799121$930710B2-2AB6-4A04-923E-2C9938C1A330","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d352fe0a92a6b0894875f5bee4ae49ffc538da","datavalue":{"value":{"entity-type":"item","numeric-id":2257288,"id":"Q2257288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cfe5cea56795f48ec6d4694cc9160b3d400e448","datavalue":{"value":{"amount":"+0.7417042255401611","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":"Q799121$80632970-CC1E-42F6-A0AF-EEB586717891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc8709516782bc73ae0db6ab6419fcca680f6f0","datavalue":{"value":{"entity-type":"item","numeric-id":2841977,"id":"Q2841977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f148022da4ba6443ab40d38c9d26efec5ecb01bc","datavalue":{"value":{"amount":"+0.7348283529281616","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":"Q799121$F94A3E62-C09C-47D3-8BE8-78A0E0BFF06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee890e81495bf7866b80b150fb4027766d770a4","datavalue":{"value":{"entity-type":"item","numeric-id":2789518,"id":"Q2789518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e56bcc06d28b06ebc0aab891fa285f391f5e37e","datavalue":{"value":{"amount":"+0.726466953754425","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":"Q799121$D3ACD71C-C287-4677-AF50-143BBB5FA201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7f58610eddca59c9d59c714a21d10b2fb370bb","datavalue":{"value":{"entity-type":"item","numeric-id":4779185,"id":"Q4779185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"306f290c005d5bb98ba310f73afc3cfeaa1ca416","datavalue":{"value":{"amount":"+0.7144936323165894","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":"Q799121$638FC564-AF4D-4346-9526-2364FA207B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a1635472b09eaaba383f45d45d94af8fbc27e8","datavalue":{"value":{"entity-type":"item","numeric-id":476875,"id":"Q476875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca632ab1d68d3775acb6f8c90ff658034ba539f8","datavalue":{"value":{"amount":"+0.7129718661308289","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":"Q799121$2B132E8D-D876-4686-8758-D38BB6C84F9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:799121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:799121"}}}}}