Leupold, P: One-Directional Non-Counting Languages
(Sprache: Englisch)
Idempotencies received a great deal of interest through a problem stated by Burnside in 1902: Is every group, which satisfies the identity x^r=1 and has a finite set of generators, finite? In the context of Formal Languages, the derived problem of...
Leider schon ausverkauft
versandkostenfrei
Buch
49.00 €
Produktdetails
Produktinformationen zu „Leupold, P: One-Directional Non-Counting Languages “
Klappentext zu „Leupold, P: One-Directional Non-Counting Languages “
Idempotencies received a great deal of interest through a problem stated by Burnside in 1902: Is every group, which satisfies the identity x^r=1 and has a finite set of generators, finite? In the context of Formal Languages, the derived problem of non-counting classes, also called Brzozowski's Problem, remained open for over 30 years. We treat a variant of this, where the relations in question can be applied only in one direction. That is, they always increase or decrease a word's length. The main motivation for this came from the field of DNA computation. The operation of duplication, which plays a role there, is just one particular case of such a relation. In contrast to non-counting classes, here many of the arising languages are not regular but rather complex. Thus many interesting problems remain to be solved.
Autoren-Porträt von Peter Leupold
Peter Leupold received a Diplom in Informatics from Friedrich-Schiller University Jena in 2002. In 2006 he successfully defended his doctoral thesis at the Rovira i Virgili University in Tarragona.
Bibliographische Angaben
- Autor: Peter Leupold
- 2009, 116 Seiten, Maße: 15 x 22 cm, Kartoniert (TB), Englisch
- Verlag: VDM Verlag
- ISBN-10: 3639168895
- ISBN-13: 9783639168891
Sprache:
Englisch
Kommentar zu "Leupold, P: One-Directional Non-Counting Languages"
0 Gebrauchte Artikel zu „Leupold, P: One-Directional Non-Counting Languages“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Leupold, P: One-Directional Non-Counting Languages".
Kommentar verfassen