{"entities":{"Q2257288":{"pageid":2268031,"ns":120,"title":"Item:Q2257288","lastrevid":71697849,"modified":"2026-04-13T23:57:34Z","type":"item","id":"Q2257288","labels":{"en":{"language":"en","value":"On the commutative equivalence of bounded context-free and regular languages: the semi-linear case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6407619"}},"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":"Q2257288$0994A6A5-4607-4D59-9E0B-639BA6B72A56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31b52c3a7dd403a2fca34a332db9a0b1b608c684","datavalue":{"value":{"text":"On the commutative equivalence of bounded context-free and regular languages: the semi-linear case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2257288$3A32B990-C436-4720-BA30-6FC097784F01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59f216dd0f52c07cb37424cb667aac4de82fdbe8","datavalue":{"value":"1318.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257288$84A275BF-CF7C-4A90-90C0-D06518CDF0B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"395b5137124702312f7d3fa6b0db1bd777258581","datavalue":{"value":{"entity-type":"item","numeric-id":397403,"id":"Q397403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$E4C9EC51-6D54-4E67-A465-C790B55E504D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"234384bf5a815e62b76e6d825c0d9c9a82ab643a","datavalue":{"value":{"entity-type":"item","numeric-id":476874,"id":"Q476874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$21DAB6E1-020B-4F9A-B8A5-5E8B90AA160D","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":"Q2257288$5E8B9B75-83BB-48B7-93F9-FB7C1FC462F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cb8647e1834afa0f41f9acdba03ee776517e7af","datavalue":{"value":{"time":"+2015-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2257288$39DB73C5-E8D5-47F8-90F5-FECA01A00EAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257288$2641ECC5-B652-43BA-836A-B6989C2DF406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e5f0bbddb364a16cbb112788968ae081edb1b03","datavalue":{"value":"6407619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257288$EFB4460C-FF65-4C8C-804F-A86E7488FE82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68744a21ae2df2d299095dc463ed3a3a01be6cb7","datavalue":{"value":"bounded context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257288$3B7AC07B-977F-432A-8D4C-2C10EE5D4C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f221017ac632904454e33ff1904ed996f8e2ab","datavalue":{"value":"semilinear set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257288$7DAF975C-70CE-4CBD-9A7F-20A10A9AAB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4c0e095a51899acb1f86ea2b9606b019678d088","datavalue":{"value":"commutative equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257288$37E7E52A-DF2B-4B1B-B2B6-07FB28BC0BF1","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":"Q2257288$EF9180FF-AEA9-4CFA-822A-DD7B935B4276","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39bcbfecbf720d430c16429b1f1c1db40e19c2e8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2257288$FB8A70CF-9E8F-43A5-BBF1-0A595A21B860","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f77e7fae6709ddb5113b17f95746e507b006ebc","datavalue":{"value":"W1998973847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257288$472014F0-AA26-43F1-A838-E56CD44B9F35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21eebb2637535614e63c6f8a321fab4449bf7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2490812,"id":"Q2490812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$A2D0B842-142E-4758-8897-AA9C7D1EB924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc25b4d42cde5d1895a294b62f59d804fc29a05","datavalue":{"value":{"entity-type":"item","numeric-id":1034637,"id":"Q1034637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$A3BE474B-4F36-4D15-9198-29B67C0483D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367355c97e0009226f943f9dc9515ced3cd18054","datavalue":{"value":{"entity-type":"item","numeric-id":764313,"id":"Q764313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$36DBED7A-BEE4-4CFA-BECB-CBC6EC4DFD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c9e229968210a7188bc3c9faac1bb61791de9a","datavalue":{"value":{"entity-type":"item","numeric-id":476875,"id":"Q476875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$837B440B-26AB-4D69-A371-71D68A7BAFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b38f94c90b1f6baecd33ed3a94edcafb3f65c1","datavalue":{"value":{"entity-type":"item","numeric-id":476895,"id":"Q476895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$0D1EEAA1-27BA-4651-8572-4A7CF67674B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243a974194fa34fd25722575e1666811518331c8","datavalue":{"value":{"entity-type":"item","numeric-id":2542523,"id":"Q2542523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$488CCF71-2391-445C-B9F4-12B1E2818292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5daa21b37759208aa92913b967f7f707992fc","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$AB133CFD-6177-45F3-87E3-1B228A11292D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$48EB4E1B-1FAA-4E63-A37F-1C73101C0394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9ff64811a763cc57345277077f2b0e2931a1b7","datavalue":{"value":{"entity-type":"item","numeric-id":1271339,"id":"Q1271339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257288$A8EDD0A9-D019-414A-9916-A09E9C3CDCD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad1242e6574998f97525adfee453dd3340f4318b","datavalue":{"value":"10.1016/J.TCS.2015.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257288$CFF8DC73-2128-40D4-A19E-2374E3C47516","rank":"normal"}],"P1643":[{"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":"e758a2f023f8983f12d908146f36f17dae90bcfb","datavalue":{"value":{"amount":"+0.9726848602294922","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":"Q2257288$4444E688-A44A-49D9-AB1B-6C2426252B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7b58e07f91fc97e5da153dcaea55db21cd96cce","datavalue":{"value":{"entity-type":"item","numeric-id":1622958,"id":"Q1622958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fe8dc97b3f509925b024d8d6e2ff3f45a9c582","datavalue":{"value":{"amount":"+0.8633555769920349","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":"Q2257288$F5CEE24C-5D36-4782-8D2D-D3FABB20EA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf1f775b9dcf82f7222ab9429b1c2bc9f7a38e6","datavalue":{"value":{"entity-type":"item","numeric-id":2789520,"id":"Q2789520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b93795bc69c224d0a0cd8b4c8abe947a76b9adc","datavalue":{"value":{"amount":"+0.8320304751396179","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":"Q2257288$F85B4488-29D1-4567-BC07-D7B592711C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5c3dfa0389d41b18a2b3ba4a6e1a7ce7d34544","datavalue":{"value":{"entity-type":"item","numeric-id":6114824,"id":"Q6114824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb062e16c59819bcda566f967e18a7ecd2f98ab","datavalue":{"value":{"amount":"+0.8243337869644165","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":"Q2257288$AD413C2A-C02A-4F72-A35D-DED35B084279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde1f25df64ae37f4820250e154088aa751b1dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1267720,"id":"Q1267720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca8145f52b3b08ee36fd4f87d95430eed75a2ae","datavalue":{"value":{"amount":"+0.8022059798240662","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":"Q2257288$C99E48CB-7030-4E89-9781-F4FE49FCF336","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the commutative equivalence of bounded context-free and regular languages: the semi-linear case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_commutative_equivalence_of_bounded_context-free_and_regular_languages:_the_semi-linear_case"}}}}}