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

Masopust Tomáš, RNDr., Ph.D. (DIFS FIT BUT)

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"
}