GENERATING ALL CIRCULAR SHIFTS BY CONTEXT-FREE GRAMMARS IN GREIBACH NORMAL FORM (Q3401456)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | GENERATING ALL CIRCULAR SHIFTS BY CONTEXT-FREE GRAMMARS IN GREIBACH NORMAL FORM |
scientific article |
Statements
GENERATING ALL CIRCULAR SHIFTS BY CONTEXT-FREE GRAMMARS IN GREIBACH NORMAL FORM (English)
0 references
29 January 2010
0 references
context-free grammar
0 references
Greibach normal form
0 references
permutation
0 references
circular shift
0 references
cyclic shift
0 references
descriptional complexity
0 references
unambiguous grammar
0 references
