Мейтус В. Ю. К проблеме эквивалентности детерминированных магазинных автоматов / В. Ю. Мейтус // Кибернетика и систем. анализ. - 2007. - 43, № 2. - С. 24-39. - Библиогр.: 15 назв. - рус.Проаналізовано основні ідеї, що визначають метод створення алгоритму порівняння, за допомогою якого доведено розв'язуваність проблеми еквівалентності детермінованих магазинних автоматів. Наведено приклад роботи цього алгоритму, показано зв'язок між ним та іншими роботами даного напрямку. Крім того, встановлено розв'язність деяких проблем, пов'язаних з окремими класами формальних граматик. Індекс рубрикатора НБУВ: З815
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|