Категория
Информатика
Тип
реферат
Страницы
1 стр.
Дата
18.01.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
18063.zip — 17.72 kb
  • llk-grammatiki_18063_1.rtf — 181.68 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

LL(k) - Грамматики Jack D. Sinelnikoff Алексей
1
LL(k)- грамматики
LL(k) - Грамматики .
Определение LL(k) -грамматик.
Для начала предположим, что G =( N , E ,
P , S ) -
однозначная грамматика и w=a 1
,a a n
- цепочка из L ( G ). Тогда существует единственная последовательность левовыводимых цепочек b
0 ,b 1 ..b
m , для которой S
=b 0 ,b i
, pi Ю b
i +1 при 0



Ваше мнение



CAPTCHA