Изменения

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

Автоматы в современном мире

34 байта добавлено, 12:47, 14 марта 2018
Построение НКА
'''fun''' isMatch('''List''' *l): '''int'''
'''int''' i '''for''' (i = 0; i < l->n; i++) '''if''' (l->s[i] == matchState) '''return''' 1 '''return''' 0
<tex>\mathrm{addState}</tex> добавляет состояние в список, но только если их ещё не было в нем.
'''voidfun''' addState('''Lis'''t *l, '''state''' *s): '''if''' (s == NULL || s->lastlist == listid) '''return'''; s->lastlist = listid; '''if'''(s->c == split) { addState(l, s->out); addState(l, s->out1); '''return'''; l->s[l->n++] = s;
<tex>\mathrm{startList}</tex> создает начальный список состояний и добавляет туда стартовое состояние.
Анонимный участник

Навигация