Изменения

Перейти к: навигация, поиск

Регулярная аппроксимация КС-языков

1 байт добавлено, 12:15, 18 декабря 2016
Псевдокод
<tex>T</tex> {{---}} множество допускающих состояний.
'''function''' createFA(G) : <font color=green>// <tex> G = \langle N, \Sigma, P, S \rangle</tex> </font>
<tex>\mathtt{Q} \leftarrow \varnothing</tex>
<tex>\Delta \leftarrow \varnothing </tex>
'''return''' makeFA (s,S,f)
'''function''' makeFA (q0,a,q1):
'''if''' a == <tex> \varepsilon </tex> || a <tex> \in \Sigma</tex> <font color=green>// пришли в лист дерева разбора</font>
<tex> \Delta = \Delta \cup \{(q_0,a,q_1)\} </tex>
177
правок

Навигация