Изменения

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

32 байта добавлено, 23:17, 24 декабря 2016

м

→‎Псевдокод

<tex>T</tex> {{---}} множество допускающих состояний.

'''function''' createFA(G: '''grammar'''): '''Automaton''' <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'''):'''Automaton'''

'''if''' a == <tex> \varepsilon </tex> '''or''' a <tex> \in \Sigma</tex> <font color=green>// пришли в лист дерева разбора</font>

<tex> \Delta = \Delta \cup \{(q_0,a,q_1)\} </tex>

177

правок