{"entities":{"Q1575563":{"pageid":1586303,"ns":120,"title":"Item:Q1575563","lastrevid":70742610,"modified":"2026-04-13T16:27:09Z","type":"item","id":"Q1575563","labels":{"en":{"language":"en","value":"A property of left-linear rewrite systems preserving recognizability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493369"}},"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":"Q1575563$952C62C5-2756-477D-A2AF-4532DB3A8146","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d604141327778de160b4219fee08a16ea4dd01e","datavalue":{"value":{"text":"A property of left-linear rewrite systems preserving recognizability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575563$0F6697FD-33D7-4390-ADEA-EDD91BEF4CD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da464b3760259426ef15c0459f1a2f20744c9dc0","datavalue":{"value":"0944.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575563$8A6133C0-29AF-46A0-BD69-87215AB09BD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df52bf586c51cab4d98134b0fa804698745d234d","datavalue":{"value":"10.1016/S0304-3975(00)00039-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575563$47AE0D7E-715C-47E4-84C0-625B9418C0C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f68dc8b316e350594c0c6cf195194fda5b416b39","datavalue":{"value":{"entity-type":"item","numeric-id":1127542,"id":"Q1127542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$938AD11F-A63D-4A01-BEDE-C4D03C586776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be1e97a61ec61b6b5428ec7bf911ab8a63c8c39","datavalue":{"value":{"entity-type":"item","numeric-id":389935,"id":"Q389935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$2E312376-4FD4-4348-B184-6439392077F6","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":"Q1575563$E7023EC6-CFE2-49A1-8539-961C4641EFE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575563$A7773EE1-C0A4-4BD0-BDED-4EBAE72FCBBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575563$AA77DC5A-B9DF-41BA-B38C-47BDDC03017E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"574f2aa6fbdcad93de94278e096a6f7a95c0ff3e","datavalue":{"value":"1493369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575563$020606F6-920A-481C-B606-8411C85E31D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f82e5b3fddf0920d7af80635fcdd17881d7b23","datavalue":{"value":"rewrite systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575563$1B27E23B-D311-4B23-9CCC-81B038F2E69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2933e158904d6dfe67089fdd83644de8be6a5812","datavalue":{"value":"sets of descendants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575563$13139FCF-C73A-4FC6-BAA6-E84694399A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575563$905C2C6D-32CE-4361-8118-A53BE53BEA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"288791ec1342eb37a0779babf2bc95a0809e6fe3","datavalue":{"value":"recognizability preserving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575563$7F783E40-9CFE-4FB1-AF6B-C0B55D12EF1A","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":"Q1575563$388A83D1-A206-4058-9C61-361CCD224633","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae9f2e8b71d939ae0323423011a38c781ecf5c0","datavalue":{"value":{"entity-type":"item","numeric-id":5556444,"id":"Q5556444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$CEA8D9D6-5227-4F5D-B786-6D1C8B4F85B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8621654e068ff7419d29506662c5e5f6afbe6a","datavalue":{"value":{"entity-type":"item","numeric-id":1325836,"id":"Q1325836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$9390665A-06E8-4366-9E21-FA3D079B040F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a01d4a91dcf05e247efe3d36d8b1cf5c4792f88","datavalue":{"value":{"entity-type":"item","numeric-id":4385532,"id":"Q4385532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$EDEC0E18-CF52-4771-A40E-C4186C9D7DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b2d686cee4a3c3f8b34fe98b0a4b4dfce7fd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1082092,"id":"Q1082092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$1DF3D734-04EC-4206-AB4C-DC6F7ECE2397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0079b0c7d694a397659be503d6216c85129b1bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3323279,"id":"Q3323279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$7307712D-977B-46A6-AC21-9DDA57F3D37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709c2ffa01c029b486c6e705fa60fd703dea1c8","datavalue":{"value":{"entity-type":"item","numeric-id":4179852,"id":"Q4179852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$70228AEA-1059-4DBF-9176-5E4306B4A9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890bcb7a6ce06d210eefe24810a137b426c9727a","datavalue":{"value":{"entity-type":"item","numeric-id":4035665,"id":"Q4035665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$4199E241-040E-45CA-BCD0-1A19B2E9B245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37dfc15837f84de69d2923418bbe22eb2d64a913","datavalue":{"value":{"entity-type":"item","numeric-id":4847003,"id":"Q4847003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$92F34AC2-4F5D-4964-850A-93371432BE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15950715c4c719da3ab3ac53f61d38e4d10faa9","datavalue":{"value":{"entity-type":"item","numeric-id":1127543,"id":"Q1127543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$F47BA718-530A-481C-85E1-512A98823174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cddb4b569effa0290f20b944ded13e7806268be5","datavalue":{"value":{"entity-type":"item","numeric-id":1274984,"id":"Q1274984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$7BCEDFF6-FF57-406C-84A3-A6B6ADA340B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224a8f502813ed342d6cb66c96544427e8289115","datavalue":{"value":{"entity-type":"item","numeric-id":1118421,"id":"Q1118421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575563$6B090203-53C8-40D4-B422-F76E71E3F9B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df9e8403b4ff8b7ae375070fefe6302a5145034","datavalue":{"value":{"entity-type":"item","numeric-id":1127543,"id":"Q1127543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca365c6582bc35f0b5a9d14052db88700a76de49","datavalue":{"value":{"amount":"+0.89408886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575563$782DEE21-E50B-4736-868E-F5411967EDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51a03d9d4a4c756826d9f2574676eb157363681","datavalue":{"value":{"entity-type":"item","numeric-id":3559957,"id":"Q3559957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdae59e25cd85e20bbb00f94984562a7341780b2","datavalue":{"value":{"amount":"+0.8873837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575563$200BEAAE-1CC7-4C27-920D-4825B9F64668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b510d0fdbf50fb8f3db096bdf2670a9a61c6f09","datavalue":{"value":{"entity-type":"item","numeric-id":2723905,"id":"Q2723905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4dce205177e1eecf000019819988c7e37f8d4c9","datavalue":{"value":{"amount":"+0.88462585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575563$FA5F28A9-1E9B-490B-9490-0DCF4D4CB089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912c3ee7667b8867a99bcfcb734d781e01b591c8","datavalue":{"value":{"entity-type":"item","numeric-id":3527284,"id":"Q3527284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03abd1a2560b862caf64757500c297949188050","datavalue":{"value":{"amount":"+0.8773162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575563$C8BF7C8D-DA64-404C-A4F1-5ECE19248879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f36b0af8ae7d8250eca20eacca744ec21e28182","datavalue":{"value":{"entity-type":"item","numeric-id":4808741,"id":"Q4808741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d02d82da4f18660abdab15a84c28947908cf30","datavalue":{"value":{"amount":"+0.8766625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575563$15E53A5A-CF48-4D7E-9525-AD53509E270A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55f70b1fee1326184348bd3d0a12e64efaff448","datavalue":{"value":{"entity-type":"item","numeric-id":4594220,"id":"Q4594220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945ef35d7587bcdc0cf97a47c710d29057beee00","datavalue":{"value":{"amount":"+0.8703896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575563$08E91F72-B42D-4B99-86D3-F01AA76BE2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864b7f7bf650ef05eb7243b8bc84b176bb85ce98","datavalue":{"value":{"entity-type":"item","numeric-id":4938609,"id":"Q4938609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6bb6dd2a3495d36fb6a6e4e0a8ab43891a3e893","datavalue":{"value":{"amount":"+0.86637485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575563$DD38AA2A-9737-4D87-A1AA-9A3D782C7F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e82d63c62c8fd85efa07f1d46ae69b9a64296f","datavalue":{"value":{"entity-type":"item","numeric-id":1400714,"id":"Q1400714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f521ddb871d44040126266ab99cb23bfadc0945","datavalue":{"value":{"amount":"+0.8661613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575563$760C29CF-DE88-43ED-A9B4-C8F6C8398517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f83a51966cc561237692e3085722239f180377","datavalue":{"value":{"entity-type":"item","numeric-id":3806799,"id":"Q3806799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50118b2a7949389b6dc4b7bbceb6ed1b3a0d60f0","datavalue":{"value":{"amount":"+0.86046135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575563$1CBD744B-8CDF-4ED0-8E7A-7CF29BB3E002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55848ac079818b14624a6b4bdfbab5e5412c84fa","datavalue":{"value":{"entity-type":"item","numeric-id":5935986,"id":"Q5935986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2f50c101e2bf4c681f164e905e4e3e55bd0cd8","datavalue":{"value":{"amount":"+0.86036026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1575563$CFA317D7-E02A-4983-AD44-1125399DFFDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A property of left-linear rewrite systems preserving recognizability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_property_of_left-linear_rewrite_systems_preserving_recognizability"}}}}}