Изменения

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

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

6 байт добавлено, 23:04, 24 декабря 2016
м
Псевдокод
<tex>\mathtt{Q} \leftarrow \varnothing</tex>
<tex>\Delta \leftarrow \varnothing </tex>
s = createState() f = createState()
<tex>F \leftarrow \{f\} </tex>
'''return''' makeFA(s,S,f)
'''return'''
'''if''' a == <tex>X\beta</tex> '''where''' <tex> X \in (N \cup \Sigma) \land \beta \in (N \cup \Sigma)^* \land |\beta| > 0 </tex>
q = createState()
makeFA(<tex>q_0,X,q_1</tex>)
makeFA(<tex>q, \beta, q_1 </tex>)
177
правок

Навигация