Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
On ω-languages of special billiards
-
B.F. Melnikov
Veröffentlicht/Copyright:
2. Februar 2016
Abstract
We consider non-deterministic initial finite automata without final states and the ω-languages determined by such automata. For such ω-languages, we consider the so-called languages of obstructions. We define and analyse billiard ω-languages determined in a special way for each n ≥ 3 over an alphabet consisting of n letters. Each ω-word of such ω-language can be obtained with the use of infinite number of reflections of a point from the cushions of billiards having the form of a regular n-polygon. For such ω-languages, we consider the languages of obstructions and show that for any n a language of obstructions is not regular.
Published Online: 2016-2-2
Published in Print: 2002-10-1
© 2016 by Walter de Gruyter Berlin/Boston
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- Editorial
- On permanents of random doubly stochastic matrices and asymptotic estimates of the nom hers of Latin rectangles and Latin squares
- On reversal of graph orientation
- The structure of an infinite Sylow subgroup in some periodic Shunkov groups
- Boolean lattices of multiply Ω-foliated formations
- Boolean lattices of n-multiply Ω-bicanonical Fitting classes
- On infinite groups with points
- Linear recurring sequence decimations with exponentially increasing step
- On ω-languages of special billiards
- On relative complexity of quantum and classical branching programs
- Forthcoming Papers
- Contents
Artikel in diesem Heft
- Editorial
- On permanents of random doubly stochastic matrices and asymptotic estimates of the nom hers of Latin rectangles and Latin squares
- On reversal of graph orientation
- The structure of an infinite Sylow subgroup in some periodic Shunkov groups
- Boolean lattices of multiply Ω-foliated formations
- Boolean lattices of n-multiply Ω-bicanonical Fitting classes
- On infinite groups with points
- Linear recurring sequence decimations with exponentially increasing step
- On ω-languages of special billiards
- On relative complexity of quantum and classical branching programs
- Forthcoming Papers
- Contents
