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
      0 references
      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
      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

      Identifiers