Publication Details

Scattered Context Grammars Can Generate the Powers of 2

MASOPUST Tomáš. Scattered Context Grammars Can Generate the Powers of 2. In: Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4. Brno: Faculty of Electrical Engineering and Communication BUT, 2007, pp. 401-404. ISBN 978-80214-3410-3.
Czech title
Gramatiky s rozptýleným kontextem umí generovat mocniny dvou
Type
conference paper
Language
english
Authors
Keywords

scattered context grammars, generated language, power of two

Abstract

This paper presents a scattered context grammar generating only the strings whose length is the power of two.

Published
2007
Pages
401-404
Proceedings
Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4
Conference
Student EEICT 2007, Brno, CZ
ISBN
978-80214-3410-3
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB8321,
   author = "Tom\'{a}\v{s} Masopust",
   title = "Scattered Context Grammars Can Generate the Powers of 2",
   pages = "401--404",
   booktitle = "Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4",
   year = 2007,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "978-80214-3410-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8321"
}
Back to top