Bibliographie

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.

Abrégé: Non disponible.

BibTeX enregistrement

@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
}

Copyright Notice

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.