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: FEKT VUT Brno, 2007, s. 401-404. ISBN 978-80214-3410-3.

Základní údaje

Originální název

Scattered Context Grammars Can Generate the Powers of 2

Název česky

Gramatiky s rozptýleným kontextem umí generovat mocniny dvou

Autoři

MASOPUST, Tomáš

Vydání

Brno, Proceedings of the 13th Conference STUDENT EEICT 2007, Volume 4, od s. 401-404, 4 s. 2007

Nakladatel

FEKT VUT Brno

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Česká republika

Utajení

není předmětem státního či obchodního tajemství

Označené pro přenos do RIV

Ne

Organizační jednotka

Fakulta informatiky

ISBN

978-80214-3410-3

Klíčová slova anglicky

scattered context grammars; generated language; power of two

Štítky

generated language, power of two, scattered context grammars

Příznaky

Recenzováno

---

Anotace

V originále

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

Česky

V článku je prezentována gramatika s rozptýleným kontextem generující jazyk obsahující právě všechny řetezce, jejichž délka je mocninou dvoujky.