1052 search results - page 56 / 211 » The Regular Real-Time Languages |
109
Voted
IFL
2007
Springer
15 years 9 months ago
2007
Springer
126
Voted
VLDB
1990
ACM
15 years 7 months ago
1990
ACM
In previous papers we have proposed a graphical query language for expressing traversal recursions in labelled, directed graphs. A fundamental feature of the language is the use o...
134
Voted
LATIN
2010
Springer
15 years 5 months ago
2010
Springer
We study the worst case complexity of regular operations on cofinite languages (i.e., languages whose complement is finite) and provide algorithms to compute efficiently the result...
91
Voted
COLING
1994
15 years 4 months ago
1994
A logic formalism is presented which increases the expressive power of the ID/LP format of GPSG by enlarging the inventory of ordering relations and extending the domain of their ...
104
Voted
ACL
2004
15 years 5 months ago
2004
We compare two approaches for describing and generating bodies of rules used for natural language parsing. In today's parsers rule bodies do not exist a priori but are genera...