scientific article; zbMATH DE number 1408351
From MaRDI portal
Publication:4941166
zbMath0945.68116MaRDI QIDQ4941166
Wojciech Plandowski, Wojciech Rytter
Publication date: 29 February 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Congruence Closure of Compressed Terms in Polynomial Time ⋮ Context-free commutative grammars with integer counters and resets ⋮ A PTIME-complete matching problem for SLP-compressed words ⋮ Linear pattern matching of compressed terms and polynomial rewriting ⋮ Conjunctive and Boolean grammars: the true general case of the context-free grammars ⋮ The fully compressed subgroup membership problem ⋮ Fixpoint logics over hierarchical structures ⋮ Complexity of equations over sets of natural numbers ⋮ Fast equality test for straight-line compressed strings ⋮ Compressed word problems in HNN-extensions and amalgamated products ⋮ One-nonterminal conjunctive grammars over a unary alphabet ⋮ Compressed Membership in Automata with Compressed Labels ⋮ The complexity of compressed membership problems for finite automata ⋮ Leaf languages and string compression ⋮ One-Nonterminal Conjunctive Grammars over a Unary Alphabet ⋮ Compressed Word Problems in HNN-Extensions and Amalgamated Products
This page was built for publication: