Skip to search formSkip to main contentSkip to account menu

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
A generalized lexicographic order on words is a lexicographic order where the total order of the alphabet depends on the position… 
2018
2018
A regular language is almost fully characterized by its right congruence relation. Indeed, a regular language can always be… 
2016
2016
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
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
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
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…