46 search results - page 2 / 10 » Strategical languages of infinite words |
93
Voted
CORR
2010
Springer
15 years 11 days ago
2010
Springer
This paper is a continuation of the study of topological properties of omega context free languages (-CFL). We proved in [Topological Properties of Omega Context Free Languages, T...
89
Voted
ACL
2006
15 years 1 months ago
2006
The noisy channel model approach is successfully applied to various natural language processing tasks. Currently the main research focus of this approach is adaptation methods, ho...
108
Voted
ENTCS
2006
15 years 8 days ago
2006
Properties such as logging, persistence, debugging, tracing, distribution, performance monitoring and exception handling occur in most programming paradigms and are normally very ...
100
Voted
FSTTCS
2010
Springer
14 years 10 months ago
2010
Springer
In this paper we study the problem of minimising deterministic automata over finite and infinite words. Deterministic finite automata are the simplest devices to recognise regular...
112
click to vote
FCT
2009
Springer
15 years 4 months ago
2009
Springer
Given a set P of natural numbers, we consider infinite games where the winning condition is a regular -language parametrized by P. In this context, an -word, representing a play, h...