Publication details

Scattered Context Grammars Can Generate the Powers of 2

Authors

MASOPUST Tomáš

Year of publication 2007
Type Article in Proceedings
Conference Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4
MU Faculty or unit

Faculty of Informatics

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.

You are running an old browser version. We recommend updating your browser to its latest version.

More info