Bibliography

On twist-closed trios

Matthias Jantzen.
On twist-closed trios.
Bericht des Fachbereichs Informatik FBI-HH-B- 204/97, Universität Hamburg, Fachbereich Informatik, Vogt-Kölln Str. 30, D-22527 Hamburg, 1997.

BibTeX

@techreport{Jantzen97a,
 Abstract = {The language theoretic operation $\mathit{twist}$ from [M.~Jantzen,
H.~Peterson 1987] is studied in connection with the semiAFLs  of languages accepted by
reversal bounded multipushdown and multicounter  acceptors.   It is proved that  the
least $\mathit{twist}$-closed  trio generated by $\mathrm{MIR} := \{ ww^{rev} \mid w
\in\{a, b\}^* \}$ is equal to the family of languages accepted in quasi-realtime by
nondeterministic one-way multipushdown acceptors which operate in such a way
that in every computation each pushdown makes at most one reversal.},
 Address = FBIUniAdresse,
 Author = {Jantzen, Matthias},
 Institution = FBIUniHHbis2005,
 Number = {FBI-HH-B- 204/97},
 Pages = 18,
 Type = FBIBericht,
 Title = {On twist-closed trios},
 Year = 1997
}