Skip to search formSkip to main contentSkip to account menuSemantic Scholar Semantic Scholar's Logo Search 207,882,279 papers from all fields of science

Search

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

2010

2010

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

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

Infinite two-person games are a natural framework for the study of reactive nonterminating programs. The effective construction…