scientific article
From MaRDI portal
Publication:3793751
zbMATH Open0648.68084MaRDI QIDQ3793751FDOQ3793751
Juhani Karhumäki, Karel II Culik
Publication date: 1988
Title of this publication is not available (Why is that?)
Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Free semigroups, generators and relations, word problems (20M05)
Cited In (7)
- Loops in automata and HDTOL relations
- Equations over finite sets of words and equivalence problems in automata theory
- The Ehrenfeucht conjecture: A compactness claim for finitely generated free monoids
- On the equivalence problem for deterministic multitape automata and transducers
- Title not available (Why is that?)
- On the system of word equations \(x^ i_ 1 x^ i_ 2\dots x^ i_ m=y^ i_ 1 y^ i_ 2\dots y^ i_ n\) \((i=1,2,\dots)\) in a free monoid
- On the system of word equations \(x_{0} u^{i}_{1} x_{1} u^{i}_{2} x_{2} u^{i}_{3} x_{3}=y_{0} v^{i}_{1} y_{1} v^{i}_{2} y_{2} v^{i}_{3} y_{3}\) \((i=0,1,2,\ldots)\) in a free monoid
Recommendations
- Title not available (Why is that?) 👍 👎
- On equations in free monoids and semigroups with restrictions on solutions 👍 👎
- Free set algebras satisfying systems of equations 👍 👎
- Finite parametrization of solutions of equations in a free monoid. I 👍 👎
- Finite parametrization of solutions of equations in a free monoid. II 👍 👎
- Title not available (Why is that?) 👍 👎
- Equivalence of infinite systems of equations in free groups and semigroups to finite subsystems 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Equations over free inverse monoids with idempotent variables 👍 👎
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3793751)
