Sciweavers

122 search results - page 8 / 25
» grammars 2000
Sort
View
ECAI
2000
Springer
14 years 2 months ago
The Emergence of Grammar in Communicating Autonomous Robotic Agents
Abstract. Over the past five years, the topic of the origins of language is gaining prominence as one of the big unresolved questions of cognitive science. Artificial Intelligenc...
Luc Steels
ANLP
2000
89views more  ANLP 2000»
13 years 11 months ago
Removing Left Recursion from Context-Free Grammars
A long-standing issue regarding algorithms that manipulate context-free grammars (CFGs) in a "top-down" leftto-right fashion is that left recursion can lead to nontermin...
Robert C. Moore
ANLP
2000
92views more  ANLP 2000»
13 years 11 months ago
Left-To-Right Parsing and Bilexical Context-Free Grammars
We compare the asymptotic time complexity of left-to-right and bidirectional parsing techniques for bilexical context-free grammars, a grammar formalis an abstraction of language ...
Mark-Jan Nederhof, Giorgio Satta
GRAMMARS
1998
111views more  GRAMMARS 1998»
13 years 9 months ago
Quantitative Comparison of Languages
From the perspective of the linguist, the theory of formal languages serves as an abstract model to address issues such as complexity, learnability, information content, etc. which...
András Kornai
ANLP
2000
97views more  ANLP 2000»
13 years 11 months ago
Spelling and Grammar Correction for Danish in SCARRIE
This paper reports on work carried out to develop a spelling and grammar corrector for Danish, addressing in particular the issue of how a form of shallow parsing is combined with...
Patrizia Paggio