Counting with range concatenation grammars

DOI10.1016/S0304-3975(01)00353-XzbMATH Open1025.68044MaRDI QIDQ1870577FDOQ1870577

Authors: Pierre Boullier 

Publication date: 14 May 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Recommendations

• From contextual grammars to range concatenation grammars
• Context-free commutative grammars with integer counters and resets
• scientific article; zbMATH DE number 4033108
• On counting functions of languages
• Regular Expressions with Numerical Constraints and Automata with Counters
• Array grammars with contextual operations
• Publication:4886090
• Publication:4939185
• Context-free grammars, generating functions and combinatorial arrays

zbMATH Keywords

formal powergrammar formalismscontext-sensitive parsinggrammar modularityparse time complexityshared forests

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• Title not available (Why is that?)
• Indexed Grammars—An Extension of Context-Free Grammars
• Counting with range concatenation grammars
• On derivation trees of indexed grammars - an extension of the uvwxy- theorem

Cited In (6)

• From contextual grammars to range concatenation grammars
• Logical Aspects of Computational Linguistics
• On the Relation between Multicomponent Tree Adjoining Grammars with Tree Tuples (TT-MCTAG) and Range Concatenation Grammars (RCG)
• Global index grammars and descriptive power
• TuLiPA -- parsing extensions of TAG with range concatenation grammars
• Counting with range concatenation grammars

This page was built for publication: Counting with range concatenation grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1870577)