You are here:
Publication details
Scattered Context Grammars Can Generate the Powers of 2
Authors | |
---|---|
Year of publication | 2007 |
Type | Article in Proceedings |
Conference | Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4 |
MU Faculty or unit | |
Citation | |
Field | Informatics |
Keywords | scattered context grammars; generated language; power of two |
Description | This paper presents a scattered context grammar generating only the strings whose length is the power of two. |