BSTU DSpace logo

Please use this identifier to cite or link to this item: http://dspace.bstu.ru/jspui/handle/123456789/1413
Title: Уменьшение количества лишних переходов и состоянийв распознавателях с магазинной памятью
Authors: Рязанов, Ю.Д.
Keywords: Авторы БГТУ
контекстно-свободный язык
распознаватель с магазинной памятью
эквивалентные преобразования
состояние
переход
Issue Date: 2016
Publisher: Вестник БГТУ им. В.Г. Шухова
Abstract: В статье рассматривается задача сокращения количества состояний распознавателя с мага- зинной памятью за счет исключения лишних переходов, которые никогда не срабатывают, и исклю- чения лишних состояний, в которых не может оказаться распознаватель в процессе обработки до- пустимой цепочки. Предлагается алгоритм поиска лишних переходов и состояний, основанный на представлении распознавателя в виде графа. Приводится пример распознавателя, в котором пред- ложенный алгоритм устраняет лишние переходы и состояния. Этот алгоритм не гарантирует ис- ключения всех лишних переходов и состояний. Приводится пример распознавателя с лишними пере- ходами и состояниями, которые не обнаруживаются алгоритмом. Предложенный алгоритм может быть использован при разработке программ обработки формальных языков.
Description: Рязанов Ю.Д. Уменьшение количества лишних переходов и состоянийв распознавателях с магазинной памятью / Ю. Д. Рязанов // Вестник БГТУ им. В. Г. Шухова. - 2016. - №11. - С. 132-137.
URI: http://dspace.bstu.ru/jspui/handle/123456789/1413
Appears in Collections:2016 год

Files in This Item:
File Description SizeFormat 
26. Рязанов.pdf411,55 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.