Sciweavers

759 search results - page 59 / 152
» Odometers on Regular Languages
Sort
View
LATA
2009
Springer
15 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
14 years 8 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»
15 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
FUIN
2008
71views more  FUIN 2008»
14 years 10 months ago
Nonterminal Complexity of Some Operations on Context-Free Languages
: We investigate context-free languages with respect to the measure Var of descriptional complexity, which gives the minimal number of nonterminals which is necessary to generate t...
Jürgen Dassow, Ralf Stiebe
FSTTCS
2010
Springer
14 years 8 months ago
Two Size Measures for Timed Languages
Quantitative properties of timed regular languages, such as information content (growth rate, entropy) are explored. The approach suggested by the same authors is extended to lang...
Eugene Asarin, Aldric Degorre