ВУЗ:
Рубрика:
8.2. Минимальный автомат представлен табл. 31.
y
1
y
1
y
2
y
2
y
1
y
1
α β γ ε η δ
x
1
ε ε ε ε ε γ
x
2
α β β β β α
x
3
η β β ε ε ε
Таблица 31
9.1. См. рис.13 и соответствующее примечание.
9.2. В ПЛ/1 константы с фиксированной точкой могут иметь один из сле-
дующих видов:
а) S a
1
… a
n
· b
1
… b
n
б)
S a
1
… a
n
в) S a
1
… a
n
г) S· b
1
… b
m
где S – либо пусто, либо + или - ; a
i
(i = 1,n) – цифры целой части, b
j
(j = 1,m) –
цифры дробной части.
Распознающий автомат можно представить в виде рис.15, где А- началь-
ное, а F – заключительное состояние.
Рис.15
Однако этот распознающий автомат не дает регулярной
грамматики (из заключительного состояния есть выходящая
стрелка). Для получения регуляр- ной грамматики введем
дополнительное состояние (рис.16).
8.2. Минимальный автомат представлен табл. 31.
y1 y1 y2 y2 y1 y1
α β γ ε η δ
x1 ε ε ε ε ε γ
x2 α β β β β α
x3 η β β ε ε ε
Таблица 31
9.1. См. рис.13 и соответствующее примечание.
9.2. В ПЛ/1 константы с фиксированной точкой могут иметь один из сле-
дующих видов:
а) S a1 … an · b1 … bn
б) S a1 … an
в) S a1 … an
г) S· b1 … bm
где S – либо пусто, либо + или - ; ai (i = 1,n) – цифры целой части, bj (j = 1,m) –
цифры дробной части.
Распознающий автомат можно представить в виде рис.15, где А- началь-
ное, а F – заключительное состояние.
Рис.15
Однако этот распознающий автомат не дает регулярной
грамматики (из заключительного состояния есть выходящая
стрелка). Для получения регуляр- ной грамматики введем
дополнительное состояние (рис.16).
