{"entities":{"Q1889731":{"pageid":1900473,"ns":120,"title":"Item:Q1889731","lastrevid":71073765,"modified":"2026-04-13T19:18:34Z","type":"item","id":"Q1889731","labels":{"en":{"language":"en","value":"Formal languages and applications."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2121494"}},"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":"Q1889731$BCC108FD-6001-40E4-9B17-CE809BB9C025","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab576cebcf920fb87697df2eb961abb6c32047da","datavalue":{"value":{"text":"Formal languages and applications.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1889731$DF6072A8-79C1-4B65-8E7B-AD51BE46A185","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ec586d12cdd9c8380ddbb5cd2d71199fe2406a1","datavalue":{"value":"1051.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889731$0F015C95-78C3-4A2F-9730-D77545F08654","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e45bc507e34591b785af634f74866d90c2c6028","datavalue":{"value":{"entity-type":"item","numeric-id":163449,"id":"Q163449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1889731$C9972153-081F-4542-8FC2-A52923F876DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8504d9fd6d27a24779a07e65010ae512eab7199d","datavalue":{"value":{"time":"+2004-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1889731$E9D98BE0-F3EA-4268-8BB8-E783640E7F1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f762d09d254c9711b64550185fb67ce099cde4c","datavalue":{"value":"The articles of this volume will be reviewed individually.  Indexed articles:  \\textit{Marcus, Solomon}, Formal languages: foundations, prehistory, sources, and applications, 11-54 [Zbl 1087.68572]  \\textit{Yu, Sheng}, Finite automata, 55-85 [Zbl 1087.68577]  \\textit{Ito, Masami}, Regular grammars and languages, 87-96 [Zbl 1088.68621]  \\textit{Kudlek, Manfred}, Context-free languages, 97-116 [Zbl 1088.68090]  \\textit{Hoogeboom, Hendrik Jan; Engelfriet, Joost}, Pushdown automata, 117-138 [Zbl 1088.68089]  \\textit{Mateescu, Alexandru}, On context-sensitive grammars, 139-161 [Zbl 1088.68622]  \\textit{Bordihn, Henning}, Mildly context-sensitive grammars, 163-173 [Zbl 1095.68045]  \\textit{Fernau, Henning}, Parallel grammars: a short phenomenology, 175-182 [Zbl 1088.68620]  \\textit{\u00c9sik, Zolt\u00e1n; Kuich, Werner}, Equational axioms for a theory of automata, 183-196 [Zbl 1088.68117]  \\textit{Margenstern, Maurice}, Turing machines: universality and limits of computational power, 197-225 [Zbl 1088.68051]  \\textit{Holzer, Markus}, Computational complexity, 227-247 [Zbl 1087.68566]  \\textit{Dassow, J\u00fcrgen}, Grammars with regulated rewriting, 249-273 [Zbl 1088.68078]  \\textit{Csuhaj-Varj\u00fa, Erzs\u00e9bet}, Grammar systems, 275-310 [Zbl 1088.68618]  \\textit{Kelemenov\u00e1, Alica}, Eco-grammar systems, 311-322 [Zbl 1089.68047]  \\textit{Kelemen, Jozef}, Miracles, colonies, and emergence, 323-333 [Zbl 1088.68080]  \\textit{Ceterchi, Rodica}, Marcus contextual grammars, 335-366 [Zbl 1088.68617]  \\textit{Salomaa, Kai}, Patterns, 367-379 [Zbl 1089.68059]  \\textit{Harju, Tero}, Combinatorics on words, 381-392 [Zbl 1089.68081]  \\textit{Karhum\u00e4ki, Juhani; Lepist\u00f6, Arto}, Combinatorics on infinite words, 393-410 [Zbl 1089.68082]  \\textit{Steinby, Magnus}, Finite tree automata and regular tree languages. An introduction, 411-425 [Zbl 1087.68576]  \\textit{Morita, Kenichi}, Two-dimensional languages, 427-437 [Zbl 1087.68574]  \\textit{Manca, Vincenzo}, String models and string theories, 439-456 [Zbl 1089.68055]  \\textit{Salomaa, Arto}, Developmental languages versus DNA computing, 457-469 [Zbl 1088.68063]  \\textit{P\u0103un, Gheorghe}, Membrane computing, 471-491 [Zbl 1087.68565]  \\textit{Calude, Cristian S.}, Dialogues on quantum computing, 493-505 [Zbl 1088.68602]  \\textit{Yokomori, Takashi}, Grammatical inference and learning, 507-528 [Zbl 1088.68075]  \\textit{Nederhof, Mark-Jan; Satta, Giorgio}, Tabular parsing, 529-549 [Zbl 1088.68623]  \\textit{Mohri, Mehryar}, Weighted finite-state transducer algorithms. An overview, 551-563 [Zbl 1087.68573]  \\textit{Baeza-Yates, Ricardo; Navarro, Gonzalo}, Text searching: theory and practice, 565-597 [Zbl 1088.68590]  \\textit{Niemi, Valtteri}, Cryptography: basic theory and practice, 599-620 [Zbl 1087.68564]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1889731$77B45340-7E28-46C3-89B6-E67A4F021761","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889731$EE078461-0480-422F-979A-D7D6991CE72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889731$760D2EFC-948A-44CD-8983-27E3F1719BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"342a6161f41187e2c595daa41b09cee10ab1ace9","datavalue":{"value":"00B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889731$5471EB42-9D73-4280-A986-EE5DD2A370F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8936002036bb0a7104dd4fcb9ffcfb6e9279b477","datavalue":{"value":"2121494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1889731$3EA75067-B9A2-455D-91BF-CF4D2DB0678F","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":"Q1889731$82952F26-1B8B-45F0-BB64-844D5C794219","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Formal languages and applications.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Formal_languages_and_applications."}}}}}