Bounded length UCFG equivalence

DOI10.1007/BFB0009500zbMath1512.6813MaRDI QIDQ6487444

Bruce Litow

Publication date: 25 January 2023

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Randomized algorithms (68W20)

Related Items (2)

Unnamed Item ⋮ Computing a context-free grammar-generating series

Cites Work

• On computing the determinant in small parallel time using a small number of processors
• Counting problems and algebraic formal power series in noncommuting variables
• Parallel complexity of the regular code problem
• The complexity of ranking simple languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Bounded length UCFG equivalence