Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 39 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

39
А → 1А | 1В
В → 0В | 1В
тому, что в состоянии А есть переход при чтении 1 к последнему состоянию
В соответствует
А → 1
и аналогично
В → 0 | 1
Можно также, наоборот, из грамматики вывести автомат М
1
.
Контрольные вопросы
1. Какому типу грамматик по иерархии Хомского соответствуют конечные
автоматы?
2. Дайте определение конечного автомата.
3. Чем отличается детерминированный конечный автомат от
недетерминированного?
4. Можно ли однозначно преобразовать регулярное выражение в
детерминированный конечный автомат? 
                                                                          39
      А → 1А | 1В
      В → 0В | 1В
тому, что в состоянии А есть переход при чтении 1 к последнему состоянию
В соответствует
      А→1
и аналогично
      В→0|1
Можно также, наоборот, из грамматики вывести автомат М1.


                          Контрольные вопросы
1. Какому типу грамматик по иерархии Хомского соответствуют конечные
автоматы?
2. Дайте определение конечного автомата.
3.   Чем     отличается    детерминированный      конечный    автомат     от
недетерминированного?
4.   Можно     ли   однозначно   преобразовать   регулярное   выражение   в
детерминированный конечный автомат?

Страницы