{"entities":{"Q791326":{"pageid":793174,"ns":120,"title":"Item:Q791326","lastrevid":64449849,"modified":"2026-04-11T19:57:17Z","type":"item","id":"Q791326","labels":{"en":{"language":"en","value":"On DOS languages and DOS mappings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3850486"}},"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":"Q791326$BCF4955E-3E38-4738-8A94-82880E2A1EC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec47c074c6634b83946b0665fbbeb040d5045237","datavalue":{"value":{"text":"On DOS languages and DOS mappings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q791326$8F08241D-7E87-44AF-A696-C151B2ACAE9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a16f1145a4868465a4ce7bb1fac7ac6d826b91fc","datavalue":{"value":"0535.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791326$83E37470-C79E-4A03-A17C-9DA6CB2991A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f8d129d4875a4d875fcd861418a58aaeff95d91","datavalue":{"value":"10.1007/BF02573321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791326$6B8DCB44-86D7-4DFB-9F74-DFA7224DBC4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67134b63b86a737cbf981df8b43b8283dfbeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":294724,"id":"Q294724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$5158CFE6-68AF-4C85-B84B-0317C8BFA076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd2d3ae090b22c3a641be4fedb72aeccd09f0d74","datavalue":{"value":{"entity-type":"item","numeric-id":676241,"id":"Q676241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$97931E43-8193-4243-9FE2-7259721CC6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c23bd3dbb97f143e57f2c812e2c7341563559008","datavalue":{"value":{"entity-type":"item","numeric-id":791324,"id":"Q791324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$280C2F8E-CA68-4073-B283-1AC827B951D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3fcef18c71a4b5df42d463ab66d395e6876189c","datavalue":{"value":{"entity-type":"item","numeric-id":537812,"id":"Q537812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$4F93E663-F72A-426E-B706-90422AB58BBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$77D6A1E2-9C8B-415C-A74E-FACA75CCD30C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q791326$932269C7-0B8F-4CD1-B0A4-928365108DC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"734f6d919e2da4a7e1537547ff390fe42b9e1dc5","datavalue":{"value":"https://eudml.org/doc/134678","type":"string"},"datatype":"url"},"type":"statement","id":"Q791326$B34F27A7-516F-491C-AF69-9CFE9B13F4EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1719fc5589a30d192d7fff9d30a202e7ff438c63","datavalue":{"value":"A deterministic 0-context sequential rewriting system (a DOS system) is a triple \\(G=(V,h,w)\\) where V is a finite alphabet, \\(h:V \\to V^*\\) and \\(w\\in V^*\\). Such a system identifies a language (the set of all strings derivable from \\(w\\) by successive -- sequential -- applications of \\(h)\\) and a mapping (by leaving the axiom \\(w\\) unspecified). The paper investigates the relationships among the family of DOS languages, certain variants of them and certain subfamilies of context-free languages; then one investigates the DOS mappings. A complete algebraic characterization is obtained for propagating acyclic DOS schemes (APDOS, for short). As a consequence, the equivalence problem is shown to be decidable for APDOS mappings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q791326$8C002C65-A8C5-444D-87B2-5028B894BF4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791326$AC3D1EC5-52C5-4BE3-AD31-3470C7D89600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791326$D5D4E913-D618-41C5-B8E5-62A9E544EFA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ae7afa88159110412f044cda8f2780eff808ead","datavalue":{"value":"3850486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791326$3178FF21-05DF-4940-A719-D844F1C69617","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf980a923fa4af0d978c7ec895afac9dc6895d6","datavalue":{"value":"DOS system","type":"string"},"datatype":"string"},"type":"statement","id":"Q791326$F0F4A884-D262-4B46-B26C-41ABCC8CD417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"524c8eb73a62dca0614f082a025752c0a11677c1","datavalue":{"value":"DOS languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q791326$80EC4425-C705-42D3-86D0-7660928B8F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c730e466c403fe5ff39fe64645635d5fdb9344d","datavalue":{"value":"subfamilies of context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q791326$7B0D334E-60E3-435C-A73F-ABE343A74A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8868849e90a2c0c8708c8c685e2276ad18ee0e","datavalue":{"value":"DOS mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q791326$CA59D9BC-81FB-44D2-A5EE-1E03D0A0A97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10d2908cf79fd3f9c5c42ea0f398c0ef702792e8","datavalue":{"value":"algebraic characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q791326$A8F48622-27B8-458D-B2AA-D3A20CA19EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2aee6b7e3933ac8c8f56ec5e0dcae5288713681","datavalue":{"value":"APDOS","type":"string"},"datatype":"string"},"type":"statement","id":"Q791326$E16FD726-A6D8-43CD-B7EF-C0A386283B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0a69ff86a1d56569a9610bc144fdfce86ab79","datavalue":{"value":"equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q791326$F51E8328-C7F0-40E8-AD58-2AE59B4CD7A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42210bafdd52b4cbc4a62733feb51d89cc3d12b1","datavalue":{"value":{"entity-type":"item","numeric-id":224640,"id":"Q224640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$9CB85F2B-63AC-4744-887E-8DA6372E8AD6","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":"Q791326$3EF97919-54F6-432B-AF14-0F309E5AAC6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3077944c9d778bfa3fffc47930625a028bcd36e9","datavalue":{"value":{"entity-type":"item","numeric-id":1155962,"id":"Q1155962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$74153DCB-04A5-4367-B13F-DF21264FF253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019b1d72b12fe945e52da93f0e5691fef16b36db","datavalue":{"value":{"entity-type":"item","numeric-id":3923623,"id":"Q3923623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$B19ED396-C2F9-4C54-B5AF-959FCF670357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a0a0fd6f77f3b8e485b0065b8f881e3415a5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1836310,"id":"Q1836310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$146018ED-18ED-4EEA-84F5-747E9ED66264","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":"Q791326$9156CA67-4A53-490C-9253-53BB2EBBD875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9fd2b5f13593cb5226d60298a444a706b385e6","datavalue":{"value":{"entity-type":"item","numeric-id":4191619,"id":"Q4191619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$ADCF60C0-7490-4175-AB24-8AB86C57428F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c9f79171d576ac2a619065fd36f3eedc9480e6","datavalue":{"value":{"entity-type":"item","numeric-id":3891788,"id":"Q3891788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$A374EE0B-AD82-40F9-8280-526520F02FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fc28b91083d8ca40fe3d932abca4a3bab29840","datavalue":{"value":{"entity-type":"item","numeric-id":4746787,"id":"Q4746787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$48201C12-D32F-494B-917D-A0BD861DA697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b839dc5b2c77646fbae43cf9282fa1c0d4323d8","datavalue":{"value":{"entity-type":"item","numeric-id":2561842,"id":"Q2561842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$C194DAA0-C774-4BD2-B5E7-A235D06CAB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791326$7F021FCB-0E9F-47FC-8E8E-E837A2094EE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"272ba332be2ea5541f065b5abd4ffba2326a9c37","datavalue":{"value":"W1969091720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791326$59042655-6ECB-4463-AAEC-BD688A606D9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538baa154f9b0ebb1bd830bbc10938e0d24bf99c","datavalue":{"value":{"entity-type":"item","numeric-id":3680300,"id":"Q3680300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63617da85df5a6303a7e4ca0c3bf092b71e5659","datavalue":{"value":{"amount":"+0.8419413566589355","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":"Q791326$C06ACE9C-EA9B-45A0-A3E3-C9D5B69B9F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3642ff93c160db4e5a8b328b45096758773da91e","datavalue":{"value":{"entity-type":"item","numeric-id":910246,"id":"Q910246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2a4bae21d85b4aa1d8c58be1a8e39bfb5bbc79","datavalue":{"value":{"amount":"+0.7221423983573914","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":"Q791326$16EF54B2-80DB-4FED-A34E-7F5110845E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd33859ebdb95756fbd43328913f1e8ebb203ad9","datavalue":{"value":{"entity-type":"item","numeric-id":3692874,"id":"Q3692874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca477df9b6b402816660deb5e95a6c982ea479e8","datavalue":{"value":{"amount":"+0.7217931151390076","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":"Q791326$77061EFC-836E-41F9-93B9-7E10AD1C1BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2468240ca38aa9ebda1de1db97a6286aff2a0f4e","datavalue":{"value":{"entity-type":"item","numeric-id":913524,"id":"Q913524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8546229ba3f28d47b6df92372da123d7ac024142","datavalue":{"value":{"amount":"+0.7163793444633484","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":"Q791326$307C92F4-4723-4A78-91DE-2491C4053626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55b870e2607d30867f02f46793b7c2c123eff9a","datavalue":{"value":{"entity-type":"item","numeric-id":1120292,"id":"Q1120292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16037b25959e836bb4a16e0ea05e701b0fbf4292","datavalue":{"value":{"amount":"+0.7137606739997864","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":"Q791326$EB54FEE7-BE64-49AA-961F-C82C8571E070","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On DOS languages and DOS mappings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_DOS_languages_and_DOS_mappings"}}}}}