Home On ω-languages of special billiards
Article
Licensed
Unlicensed Requires Authentication

On ω-languages of special billiards

  • B.F. Melnikov
Published/Copyright: February 2, 2016
Become an author with De Gruyter Brill
Author Information Explore this Subject
Discrete Mathematics and Applications
From the journal Discrete Mathematics and Applications Volume 12 Issue 5

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

Articles in the same Issue

  1. Editorial
  2. On permanents of random doubly stochastic matrices and asymptotic estimates of the nom hers of Latin rectangles and Latin squares
  3. On reversal of graph orientation
  4. The structure of an infinite Sylow subgroup in some periodic Shunkov groups
  5. Boolean lattices of multiply Ω-foliated formations
  6. Boolean lattices of n-multiply Ω-bicanonical Fitting classes
  7. On infinite groups with points
  8. Linear recurring sequence decimations with exponentially increasing step
  9. On ω-languages of special billiards
  10. On relative complexity of quantum and classical branching programs
  11. Forthcoming Papers
  12. Contents
https://doi.org/10.1515/dma-2002-0509

Articles in the same Issue

  1. Editorial
  2. On permanents of random doubly stochastic matrices and asymptotic estimates of the nom hers of Latin rectangles and Latin squares
  3. On reversal of graph orientation
  4. The structure of an infinite Sylow subgroup in some periodic Shunkov groups
  5. Boolean lattices of multiply Ω-foliated formations
  6. Boolean lattices of n-multiply Ω-bicanonical Fitting classes
  7. On infinite groups with points
  8. Linear recurring sequence decimations with exponentially increasing step
  9. On ω-languages of special billiards
  10. On relative complexity of quantum and classical branching programs
  11. Forthcoming Papers
  12. Contents
Sign up now to receive a 20% welcome discount
Institutional Access
How does access work?
Have an idea on how to improve our website?
Please write us.
© 2025 De Gruyter Brill
Downloaded on 30.11.2025 from https://www.degruyterbrill.com/document/doi/10.1515/dma-2002-0509/html
Scroll to top button