Меню
Главная
Случайная статья
Настройки
JFLAP
Материал из
https://ru.wikipedia.org
JFLAP
(
англ.
Java Formal Languages and Automata Package
) —
свободная
кроссплатформенная программа для экспериментов с различными объектами, встречающихся в теории
формальных языков
. Разрабатывается Университетом Дьюка.
Содержание
1
Возможности
2
Примечания
3
Литература
4
Ссылки
Возможности
Имитирует
машину Тьюринга
в том числе многоленточную.
Имитирует
автомат Мили
Имитирует
автомат Мура
Имитирует
магазинный автомат
Демонстрирует
лемму о разрастании
для
регулярных
и
контекстно-свободных
грамматик
Схематично рисует
НДКА
,
ДКА
Умеет пошагово проводить
преобразование
регулярного выражения
в
НДКА
детерминизацию
НДКА
минимизацию
ДКА
Примечания
http://www.cs.duke.edu/csed/jflap/jflaptmp/aug28-09/license.html
Литература
Rodger, S.H. and Finley, T.W.
JFLAP: An Interactive Formal Languages and Automata Package
. — Jones and Bartlett, 2006. — 192 p. —
ISBN 9780763738341
.
Ссылки
Официальная страница