Complexity of Problems of Commutative Grammars (Q5246714)
From MaRDI portal
scientific article; zbMATH DE number 6428618
Language | Label | Description | Also known as |
---|---|---|---|
English | Complexity of Problems of Commutative Grammars |
scientific article; zbMATH DE number 6428618 |
Statements
Complexity of Problems of Commutative Grammars (English)
0 references
22 April 2015
0 references
Euler theorem
0 references
Parikh image
0 references
commutative grammar
0 references
fixed alphabet
0 references
equivalence
0 references
membership
0 references