A new normal form for the compositions of morphisms and inverse morphisms (Q3779774)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4041313
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A new normal form for the compositions of morphisms and inverse morphisms |
scientific article; zbMATH DE number 4041313 |
Statements
A new normal form for the compositions of morphisms and inverse morphisms (English)
0 references
1987
0 references
normal form
0 references
compositions of morphisms and inverse morphisms
0 references
principal semiAFL
0 references
regular language
0 references
0 references
0.6806723475456238
0 references
It is shown that for every composition \(\tau\) of morphisms and inverse morphisms there exist morphisms \(h_ 1\), \(h_ 2\), \(h_ 3\), and \(h_ 4\) such that \(\tau =h_ 4^{-1}\circ h_ 3\circ h_ 2^{-1}\circ h_ 1\). This solves a problem raised by the first author and \textit{J. Leguy} [Lect. Notes Comput. Sci. 154, 420-432 (1983; Zbl 0523.68067)] and partially solved by the second author [Ann. Univ. Turku, Ser. A I 186, 118-128 (1984; Zbl 0541.68045)].
0 references