Results 271 to 280 of about 8,860,193 (293)
Some of the next articles are maybe not open access.
Context-Free Grammars and XML Languages
2006We study the decision properties of XML languages. It was known that given a context-free language included in the Dyck language with sufficiently many pairs of parentheses, it is undecidable whether or not it is an XML language. We improve on this result by showing that the problem remains undecidable when the language is written on a unique pair of ...
A. Bertoni, C. Choffrut, B. Palano
openaire +4 more sources
Fast context-free grammar parsing requires fast boolean matrix multiplication
Journal of the ACM, 2002Lillian Lee
exaly
Derivation Complexity in Context-Free Grammar Forms
SIAM Journal on Computing, 1977Seymour Ginsburg
exaly
On the implicit acquisition of a context-free grammar by a simple recurrent neural network
Neurocomputing, 2008Bo Cartling
exaly
Hand Gesture Recognition Using Haar-Like Features and a Stochastic Context-Free Grammar
IEEE Transactions on Instrumentation and Measurement, 2008E M Petriu, Nicolas D Georganas
exaly
Polygonal Approximation Using a Multiresolution Method and a Context-free Grammar
Lecture Notes in Computer Science, 2019Hermilo Sanchez-Cruz
exaly
An Entertaining Example of Using the Concepts of Context-Free Grammar and Pushdown Automation
Open Journal of Discrete Mathematics, 2012Krasimir Yordzhev
exaly
On the power of permitting features in cooperating context-free array grammar systems
Discrete Applied Mathematics, 2013Ibrahim Venkat, K G Subramanian
exaly