Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L

Abstract

Розглянуто метод синтезу скінченного автомата, специфікованого логічною мовою L*. Цей метод базується на трансляції специфікації у менш виразну мову L і застосуванні існуючого методу синтезу автомата за специфікацією у цій мові. Автомат, що синтезується у такий спосіб, може мати зайві (фіктивні) стани, які мають бути вилученими. Запропоновано простий метод перевірки станів на фіктивність.

A method for synthesizing an FSM specified in the logical language L* is considered. The method is based on translating the specification into the less expressive language L and applying the available method for synthesizing an FSM from the specification in this language. The resulting FSM may contain extra states called fictitious that have to be deleted. A simple method for checking the states for fictitiousness is proposed.