177
правок
Изменения
→Псевдокод
<tex>T</tex> {{---}} множество допускающих состояний.
'''function''' createFA(G: '''grammar'''): <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: '''vertex''',a: '''char''',q1: '''vertex'''):
'''if''' a == <tex> \varepsilon </tex> || a <tex> \in \Sigma</tex> <font color=green>// пришли в лист дерева разбора</font>
<tex> \Delta = \Delta \cup \{(q_0,a,q_1)\} </tex>
