# Omega language

Known as: Infinite word, Omega (disambiguation), Ω-language
An ω-language is a set of infinite-length sequences of symbols.
Wikipedia (opens in a new tab)

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
• WORDS
• 2019
• Corpus ID: 152283061
A generalized lexicographic order on words is a lexicographic order where the total order of the alphabet depends on the position…
2018
2018
• International Symposium on Games, Automata…
• 2018
• Corpus ID: 52179325
A regular language is almost fully characterized by its right congruence relation. Indeed, a regular language can always be…
2016
2016
• International Colloquium on Automata, Languages…
• 2016
• Corpus ID: 9457057
2013
2013
• Theor. Comput. Sci.
• 2013
• Corpus ID: 17070355
2010
2010
• P. Salimov
• Discret. Math. Theor. Comput. Sci.
• 2010
• Corpus ID: 8641525
The direct product of two words is a naturally defined word on the alphabet of pairs of symbols. An infinite word is uniformly…
2010
2010
• RAIRO Theor. Informatics Appl.
• 2010
• Corpus ID: 14536114
Richomme asked the following question: what is the infimum of the real numbers $\alpha$ > 2 such that there exists an infinite…
Highly Cited
2010
Highly Cited
2010
• Log. Methods Comput. Sci.
• 2010
• Corpus ID: 5985319
We study variants of regular infinite games where the strict alternation of moves between the two players is subject to…
2009
2009
• S. Elizalde
• SIAM Journal on Discrete Mathematics
• 2009
• Corpus ID: 17433219
A permutation $\pi$ is realized by the shift on $N$ symbols if there is an infinite word on an $N$-letter alphabet whose…
2001
2001
• Information and Computation
• 2001
• Corpus ID: 3194278
Valuations?morphisms from (?*, ·, e) to ((0, ∞), ·, 1)?are a generalization of Bernoulli morphisms introduced by Eilenberg…
Highly Cited
1995
Highly Cited
1995
• W. Thomas
• Symposium on Theoretical Aspects of Computer…
• 1995
• Corpus ID: 11461317
Infinite two-person games are a natural framework for the study of reactive nonterminating programs. The effective construction…