Publication Details

Scattered Context Grammars Can Generate the Powers of 2

MASOPUST, T. 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. p. 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
BibTeX
@inproceedings{BUT28593,
  author="Tomáš {Masopust}",
  title="Scattered Context Grammars Can Generate the Powers of 2",
  booktitle="Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4",
  year="2007",
  pages="401--404",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="978-80214-3410-3"
}
Back to top