Sciweavers

742 search results - page 11 / 149
» Formal Grammar for Java
Sort
View
152
Voted
DLT
2003
15 years 4 months ago
Boolean Grammars
A new generalization of context-free grammars is introduced: Boolean grammars allow the use of all set-theoretic operations as an integral part of the formalism of rules. Rigorous...
Alexander Okhotin
121
Voted
COMSIS
2010
15 years 4 days ago
On automata and language based grammar metrics
Abstract. Grammar metrics have been introduced to measure the quality and the complexity of the formal grammars. The aim of this paper is to explore the meaning of these notions an...
Matej Crepinsek, Tomaz Kosar, Marjan Mernik, Julie...
127
Voted
GRAMMARS
2002
119views more  GRAMMARS 2002»
15 years 2 months ago
Computational Complexity of Probabilistic Disambiguation
Recent models of natural language processing employ statistical reasoning for dealing with the ambiguity of formal grammars. In this approach, statistics, concerning the various li...
Khalil Sima'an
103
Voted
COMSIS
2007
84views more  COMSIS 2007»
15 years 2 months ago
A simple implementation of grammar libraries
This paper presents an extension of the Tatoo compiler compiler that supports separate compilation and dynamic linking of formal grammars. It allows the developer to define reusabl...
Julien Cervelle, Rémi Forax, Gilles Roussel
114
Voted
ACL
1998
15 years 4 months ago
Translating a Unification Grammar with Disjunctions into Logical Constraints
This paper proposes a method for generating a logicalconstraint-based internal representation from a unification grammar formalism with disjunctive information. Unification gramma...
Mikio Nakano, Akira Shimazu