ИНФОРМАЦИОННАЯ ПОДСИСТЕМА ОБРАБОТКИ РЕНТГЕНОВСКИХ СНИМКОВ

УДК 519.685.3

Ю.Д. Рязанов, И.Н. Савёлова

В работе определяется класс распознавателей с магазинной памятью и одним состоянием, которые могут быть преобразованы в эквивалентные распознаватели с магазинной памятью и конечным множеством состояний и предлагается алгоритм преобразования. Распознаватель с конечным множеством состояний выполняет меньше операций над магазином, чем эквивалентный ему распознаватель с одним состоянием.

Ключевые слова: контекстно-свободный язык, распознаватель с магазинной памятью, состояние, эквивалентные преобразования.

Полный текст статьи:
RyazanovSavelova_4_15_1.pdf