{"entities":{"Q1070829":{"pageid":1081581,"ns":120,"title":"Item:Q1070829","lastrevid":66782427,"modified":"2026-04-12T12:50:00Z","type":"item","id":"Q1070829","labels":{"en":{"language":"en","value":"On the equivalence problem of compositions of morphisms and inverse morphisms on context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3938586"}},"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":"Q1070829$B327363B-24AF-4811-8023-C78BFB3E604E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dd24bbc82547702052c4da7a9b830297fab72ce","datavalue":{"value":{"text":"On the equivalence problem of compositions of morphisms and inverse morphisms on context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1070829$986148AC-178E-4F62-B9CC-087CF8CFFDBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54a3dc7e0720400bd5492339b4820797af55c200","datavalue":{"value":"0585.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070829$ED2C6EF3-DF29-4E87-AEF6-DFC2565EC896","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8c3b5f54f9ef2d598c3ff3ead9f5858a6429ac4","datavalue":{"value":"10.1016/0304-3975(85)90063-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070829$5CC9337E-738A-4D19-9891-2E254B1B83E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a5d3a7206e181e83c8bc2892e7756f384df37e","datavalue":{"value":{"entity-type":"item","numeric-id":1058302,"id":"Q1058302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070829$F5240F14-5BE4-4746-9415-0E550BC3805E","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":"Q1070829$F6A1C66B-EF0A-4CE6-9D2F-1AC1946BDE42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1070829$B3721F34-D29F-468E-93F8-FA27021B19EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070829$9BDE46C8-A843-4109-8A77-A4E3B383F723","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f766616a2f5a0da873a7bcf283d4777100e1553","datavalue":{"value":"3938586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070829$20A3B192-1E29-486E-AD66-C387F3BD60BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070829$5D1400A0-AC31-44ED-8771-B05BBB0451C5","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":"Q1070829$CB74C8CC-D227-4894-8AC2-0DEA3C8958D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce68ff61750f3b5644e7d56ef48b961a9336bfb2","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90063-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1070829$96C69468-A1DB-41CC-B947-DC5CA4BE51F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"907ce7c13c1b4707045dae0e0cdac96868efda5f","datavalue":{"value":"W2044892143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070829$922A5F76-B114-4506-B56A-BABCD3D810F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070829$36ED43BD-1982-44D5-BA58-C485E9ABB0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4482a4cfdf60186d43e6c116d90cec57b6bdf53","datavalue":{"value":{"entity-type":"item","numeric-id":1253937,"id":"Q1253937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070829$A3B5B81F-652E-4002-8DBF-F5488ED9741F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc01f3100301b38f61a7577d1472e11bbe79b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1251076,"id":"Q1251076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070829$30891D9A-9B87-472E-A588-369ACD27B4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bee5a181d891b451d07326284c0a19b6b74acb2","datavalue":{"value":{"entity-type":"item","numeric-id":798007,"id":"Q798007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070829$BFFF61B5-2F96-4081-9D11-B61775462299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7e9bceb5e76cd467e890c8a0cb08d58e8abb48","datavalue":{"value":{"entity-type":"item","numeric-id":3736916,"id":"Q3736916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070829$CB991328-5EC3-40B5-80D5-493F0D6D4F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6c42b463159ae17a94f96b9e679b2af674e79d","datavalue":{"value":{"entity-type":"item","numeric-id":1061490,"id":"Q1061490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070829$B871E385-B29E-431A-A462-FBB97A6C183D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69353bce010decc5ddc46b944be77fb0a05edae","datavalue":{"value":{"entity-type":"item","numeric-id":1058303,"id":"Q1058303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070829$F9EBCB06-A5AB-4E2C-8F85-6B77D3C1EBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d08ab5155155dc18eaddf107203584ff45bed99","datavalue":{"value":{"entity-type":"item","numeric-id":1095671,"id":"Q1095671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070829$3452218E-B2A6-4F4B-BE55-C8266F5093C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070829$1B6D74A8-A9E8-4CF1-9F28-872170F06A83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71a19a531deb1ae4a4908f952b06fba5e49f469","datavalue":{"value":{"entity-type":"item","numeric-id":3736916,"id":"Q3736916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8db6c426211ef23c6a51b8535f6f9d6ac54e21","datavalue":{"value":{"amount":"+0.8588410019874573","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":"Q1070829$31F233A8-40F2-48B1-BE93-ABC10159B3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d786f1fb78bc79fa8d01845691b2e58b6f604532","datavalue":{"value":{"entity-type":"item","numeric-id":3219110,"id":"Q3219110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd410d524e50c38e23e83bc173a691294183b18","datavalue":{"value":{"amount":"+0.8563508987426758","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":"Q1070829$C1DC1C33-24A9-48EC-9564-317CA84E118E","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":"1ff2f999f04946b9932cc00f355177542be57456","datavalue":{"value":{"amount":"+0.8146072030067444","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":"Q1070829$C91FE9D8-1125-45C6-8213-59CBF63BBDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5200efa6cfcff9f383957adcfb80b3f3e6e1a3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1961239,"id":"Q1961239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d74a8c90f376e11e52da37eaa9e8da626df7d1","datavalue":{"value":{"amount":"+0.8144723176956177","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":"Q1070829$128BDCF9-2466-4517-A4C7-52755EB4EF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b992db894d8f754d0cabec7660e077d1fa36e05","datavalue":{"value":{"entity-type":"item","numeric-id":1364102,"id":"Q1364102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2a82f6851d013f13ee717341ab72835ec945cb","datavalue":{"value":{"amount":"+0.8106091022491455","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":"Q1070829$C16A24C6-CB35-454E-9653-81C989832554","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the equivalence problem of compositions of morphisms and inverse morphisms on context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_equivalence_problem_of_compositions_of_morphisms_and_inverse_morphisms_on_context-free_languages"}}}}}