Sciweavers

759 search results - page 39 / 152
» Overlap-Free Regular Languages
Sort
View
COCOON
2009
Springer
14 years 1 months ago
Three New Algorithms for Regular Language Enumeration
We present new and more efficient algorithms for regular language enumeration problems. The min-word problem is to find the lexicographically minimal word of length n accepted by ...
Margareta Ackerman, Erkki Mäkinen
CORR
2010
Springer
143views Education» more  CORR 2010»
13 years 10 months ago
Parikh Images of Regular Languages: Complexity and Applications
We show that the Parikh image of the language of an NFA with n states over an alphabet of size k can be described as a finite union of linear sets with at most k generators and to...
Anthony Widjaja To
LATA
2009
Springer
14 years 4 months ago
A Kleene Theorem for Forest Languages
This paper proposes an alternative approach to the standard notion of rational (or regular) expression for tree languages. The main difference is that in the new notion we have on...
Lutz Straßburger
ICMLC
2010
Springer
13 years 7 months ago
Data mining model in analyzing portuguese studies as the second language acquisition
: Portuguese is specifically a difficult language with luxuriant tenses, and second language acquisition (SLA) is regarded as highly variable. Many (Chinese) students who learn Por...
Sam Chao, Fai Wong, CustoDio Cavaco Martins
ADC
2009
Springer
123views Database» more  ADC 2009»
14 years 4 months ago
S.E.A.L. - A Query Language for Entity-Association Queries
The paper presents the S.E.A.L. query language and interpreter for entity-association queries that allows such queries to be expressed in a much simpler way than in SQL. S.E.A.L (...
Edward Stanley, Pavle Mogin, Peter Andreae