Sciweavers

644 search results - page 36 / 129
» Precedence Automata and Languages
Sort
View
INFORMATICALT
2000
82views more  INFORMATICALT 2000»
14 years 11 months ago
Some Grammatical Structures of Programming Languages as Simple Bracketed Languages
Abstract. We consider in this paper so called simple bracketed languages having special limitations. They are sometimes used for the definitions of some grammatical structures of p...
Boris Melnikov, Elena Kashlakova
ICGI
2010
Springer
15 years 17 days ago
Enhanced Suffix Arrays as Language Models: Virtual k-Testable Languages
Abstract. In this article, we propose the use of suffix arrays to efficiently implement n-gram language models with practically unlimited size n. This approach, which is used with ...
Herman Stehouwer, Menno van Zaanen
ICALP
2011
Springer
14 years 3 months ago
On the Semantics of Markov Automata
Markov automata describe systems in terms of events which may be nondeterministic, may occur probabilistically, or may be subject to time delays. We define a novel notion of weak ...
Yuxin Deng, Matthew Hennessy
ICALP
2010
Springer
15 years 1 months ago
Efficient Evaluation of Nondeterministic Automata Using Factorization Forests
In the first part of the paper, we propose an algorithm which inputs an NFA A and a word a1
Mikolaj Bojanczyk, Pawel Parys
DBPL
2009
Springer
152views Database» more  DBPL 2009»
15 years 6 months ago
An Automata-Theoretic Approach to Regular XPath
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...