{"entities":{"Q2277854":{"pageid":2288597,"ns":120,"title":"Item:Q2277854","lastrevid":49489498,"modified":"2026-01-07T07:14:52Z","type":"item","id":"Q2277854","labels":{"en":{"language":"en","value":"Non acceptability criteria and closure properties for the class of languages accepted by binary systolic tree automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197432"}},"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":"Q2277854$3F2620E1-3290-498A-9E93-821C95C87D24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84795a57c38436ffc82950c534eeacd8b46c7ced","datavalue":{"value":{"text":"Non acceptability criteria and closure properties for the class of languages accepted by binary systolic tree automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277854$32B80AFA-15A8-4F80-9242-E0EDA0F4C6B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1ba6f982e62c0606705844477c49f7c7ef766d0","datavalue":{"value":"0725.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277854$C61B8C35-A7BC-421B-9CB8-E6293DD749AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b81d2ba6e4ffa0fb2b5218a8a04282a3a51bbab","datavalue":{"value":"10.1016/0304-3975(91)90277-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277854$A067198C-6555-40AA-9A49-D248C23622F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80cc3b11590a963a8b66cd5054cbdac2dd8dbc0f","datavalue":{"value":{"entity-type":"item","numeric-id":2277853,"id":"Q2277853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$6B179411-88E0-4EA8-8881-4D887C24C2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0285e95138d3f94700a567e14a0d50368e7038f0","datavalue":{"value":{"entity-type":"item","numeric-id":185065,"id":"Q185065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$43B7ADED-9DA7-4A2B-9817-F259D6B068F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"986210a7788bf135576802eb9fb5ade52a93410d","datavalue":{"value":{"entity-type":"item","numeric-id":256972,"id":"Q256972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$6AC24CCC-88ED-4048-A387-B6B7FF6F648B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166288b54eff4f1175b22c60158bd19814132ba5","datavalue":{"value":{"entity-type":"item","numeric-id":852622,"id":"Q852622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$10234941-33F9-4833-A33E-BB6BB8D8CB2D","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":"Q2277854$BCF9E692-B013-4082-97EC-23AECD1BC1C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2277854$69B0FFC1-5521-4363-AFC6-8907C3CB213D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd925ddfa8261b9899905d9aea6a613c10bf79bf","datavalue":{"value":"This paper continues to investigate systolic tree automata introduced in \\textit{K. Culik} II, \\textit{J. Gruska}, \\textit{A. Salomaa} [Theoretical Computer Science 23, 231-242 (1983; Zbl 0549.68081)]. Since the family of languages recognized by systolic tree automata is not closed under concatenation and Kleene iteration the authors find some restriction on these operations in order to obtain some closure properties of this language family.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277854$35F35528-6CD6-438B-830C-7ABD9736EBA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277854$9A2FD665-AA40-4AD8-BA6B-C2A59A6FB5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277854$F4D4DEAB-3322-4CE2-9E68-EB684FA3B591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c198a40419db903584ee1a5fab046d13346c78e","datavalue":{"value":"4197432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277854$85558350-0EF8-4EC9-ADEB-C4176851FD3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327cab22dbc57e3e1499cd021051494c82d7ad94","datavalue":{"value":"closure properties of language classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277854$E29005A0-ACAA-484A-957E-957387603961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc269af3e3d8db8ca2acde27bd08e82547951a9","datavalue":{"value":"systolic tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277854$5292B7A1-CDFB-401E-B3C8-8F9B38EB60B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"633fdcabf2e644e3cc3929da0924cb1d112f41ed","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$FA560CBF-59E7-4A52-82C2-6C581135F5ED","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":"Q2277854$DC2B6FA5-65FC-4DEC-9B54-CDDBE9CC1DE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e24fc019fd962d5ae3f6f08f9f307a975edb581","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90277-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277854$F8B80731-486E-4764-B978-208B36B0C3C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7061110a1942f61c3cffb9f63f5db338737e6c15","datavalue":{"value":"W1985499786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277854$9A09B4F0-65B1-42FE-9B2A-F81DEA0F2B65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f174e5eb3103f889bc208312e4071066863a13","datavalue":{"value":{"entity-type":"item","numeric-id":1168737,"id":"Q1168737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$5E8E9B97-AC4D-4EC3-8581-1B961A8CC854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c61e3aae07e86fa019514aafaee7e342be3cf01","datavalue":{"value":{"entity-type":"item","numeric-id":800102,"id":"Q800102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$C1C7BD48-6777-4FDD-B50D-4FD64272ABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0bf264483f32630314b6cffc147206ef1dab40","datavalue":{"value":{"entity-type":"item","numeric-id":3687724,"id":"Q3687724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$689D1EE8-A69E-46D7-A824-0B932388E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2b535862ee7e65641b14119ae079161f06f2f4","datavalue":{"value":{"entity-type":"item","numeric-id":4430305,"id":"Q4430305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$4FB61A52-32BE-4A14-A3F2-D7DEAEB06AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f554f9d493671a16c1bc08793664cf8fd5d0b8","datavalue":{"value":{"entity-type":"item","numeric-id":3677178,"id":"Q3677178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$17B89E78-C452-4A4F-B161-9878F594D5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7850df43a25145b1fc9fdc188721df653d869ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1055191,"id":"Q1055191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$DA8B0DD8-6E7A-4C64-8AC7-0B0DFD69540C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8d7d2eacf9a874a03f35074a9bca9cf151eca1","datavalue":{"value":{"entity-type":"item","numeric-id":3792261,"id":"Q3792261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277854$D1736C20-923F-4255-8E1B-161FBF6FE52A","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":"Q2277854$0A1B6703-D99D-4132-AA81-63703445140E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b611ba642443e9306c9345f41ea8c6ebe7f0efc","datavalue":{"value":{"entity-type":"item","numeric-id":3792261,"id":"Q3792261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bd5b8947619c3d76a3c0b815ceb1833ac88527","datavalue":{"value":{"amount":"+0.8600227236747742","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":"Q2277854$18742D1B-8D64-462C-BD9B-7D04D6AF9C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f91fbf7adc2f3964e32efa765195f6c67f7df8b","datavalue":{"value":{"entity-type":"item","numeric-id":1333404,"id":"Q1333404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1168e2170b1c1732c1e362ab120dd22f6c9176c","datavalue":{"value":{"amount":"+0.8534941673278809","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":"Q2277854$45F1F713-8A16-49FC-B54F-E9F7C6BBF9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467f807e65615bb1d609a8e76c9320c5de691e99","datavalue":{"value":{"entity-type":"item","numeric-id":1323359,"id":"Q1323359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f6b6998d1b42de42c1d4df0e7a9e227f97d628","datavalue":{"value":{"amount":"+0.8530868887901306","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":"Q2277854$5E614010-A8B0-443B-BAB8-4F50AFC9D0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517610768adf731d843235df920090cf4af292db","datavalue":{"value":{"entity-type":"item","numeric-id":1102750,"id":"Q1102750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f6b6998d1b42de42c1d4df0e7a9e227f97d628","datavalue":{"value":{"amount":"+0.8530868887901306","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":"Q2277854$717C881D-F581-4DF6-AE6A-9A47601138C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d51a5e2a996d93ffab3a5b7d6dc7993947a5fc","datavalue":{"value":{"entity-type":"item","numeric-id":3687724,"id":"Q3687724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9ff1333b6a2ac84b6c71647ec134891dcff35f","datavalue":{"value":{"amount":"+0.8383070826530457","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":"Q2277854$846A8EAF-A3DA-4F5C-9C92-F8395893ADC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277854"}}}}}