Первая часть: Формальные грамматики: К. С. грамматика



Скачать 13.49 Kb.
Дата19.12.2012
Размер13.49 Kb.
ТипДокументы
Первая часть:

Формальные грамматики: К.С. – грамматика

Автоматные грамматики

+Классификация языков и грамматик по Хомскому

Иерархия языков, грамматик и автоматов

Иерархия акцепторов

Методика регулярной грамматики и конечного автомата

Изоморфизм К.С. – грамматики и МТ-автомата

Морфизм К.С. – грамматики и Л.О. автомата

Регулярные грамматики

Изоморфизм автоматов Мили и Мура

+Классификация конечных автоматов

Изоморфизм А - грамматик и конечных автоматов

Поведение автоматов

Изоморфизм автоматов

Поведение и функционирование автоматов

Классификация конечных акцепторов
Вторая часть:

Магазинные автоматы

Машина Тьюринга

Л.О. автоматы

Конечные автоматы

Линейные автоматы

Иерархия формальных языков
Третья часть:

Алгоритмы синтеза абстрактного автомата на примере четырехразрядного сумматора двоичных чисел

Алгоритмы синтеза абстрактного автомата на примере электронного кодового замка

Алгоритмы синтеза абстрактного автомата на примере блока местного управления А.П.
К

Алгоритмы синтеза абстрактного автомата на примере сумматора двоичных чисел

Алгоритмы синтеза абстрактного автомата на примере БМЧ АПК

Алгоритмы синтеза структурных автоматов на примере сумматора

Алгоритмы синтеза структурного автомата

Алгоритмы синтеза акцептора

Алгоритмы синтеза распознавателя

Алгоритмы синтеза трансдьюсера

Алгоритмы синтеза преобразователя

Алгоритмы синтеза абстрактного автомата

Алгоритмы синтеза конечного автомата

Алгоритмы анализа конечного автомата

Алгоритмы анализа автомата

Алгоритмы анализа поведения автомата

Алгоритмы анализа конечного автомата

Алгоритмы синтеза автоматов

Похожие:

Первая часть: Формальные грамматики: К. С. грамматика iconЛабораторная работа №1. Формальные грамматики и их свойства. Дана грамматика. Построить вывод заданной цепочки
Определить тип грамматики. Описать язык, порождаемый этой грамматикой. Написать для этого языка кс-грамматику
Первая часть: Формальные грамматики: К. С. грамматика icon1. философские корни традиционной грамматики
Традиционная грамматика, подобно многим другим наукам, зародилась в Древней Греции в V в до н э. У греков грамматика относилась к...
Первая часть: Формальные грамматики: К. С. грамматика iconРабочая программа дисциплины теория автоматов и формальных языков направление подготовки
Уметь: строить формальные грамматики, деревья вывода, распознающие автоматы; анализировать формальные языки
Первая часть: Формальные грамматики: К. С. грамматика iconЛекция 3 Исчисления. Формальные системы. Формальные грамматики. Автоматы
...
Первая часть: Формальные грамматики: К. С. грамматика iconЛекция 4 Исчисления. Формальные системы. Формальные грамматики. Автоматы
...
Первая часть: Формальные грамматики: К. С. грамматика iconИерархия Хомского
Согласно Хомскому, формальные грамматики делятся на четыре типа. Для отнесения грамматики к тому или иному типу необходимо соответствие...
Первая часть: Формальные грамматики: К. С. грамматика iconТеоретическая грамматика
Задачи курса. Определение грамматики. Связь грамматики с лругими разделами науки о языке. Понятие о языке, речи, системе, структуре,...
Первая часть: Формальные грамматики: К. С. грамматика iconГенеративная грамматика, порождающая грамматика
Ноама Хомского, одной из крупнейших фигур в интеллектуальной жизни 20 в., с именем которого неразрывно связано не только зарождение...
Первая часть: Формальные грамматики: К. С. грамматика iconГрамматика получила от греческого слова «дчатта» «буква». Русская пословица гласит: «Без знания грамматики не усвоишь ни истории, ни математики»
Грамматика – наука древняя, начало ей было положено примерно две с половиной тысячи лет назад в Греции и Индии. Своё название грамматика...
Первая часть: Формальные грамматики: К. С. грамматика iconФормы контроля по дисциплине «функциональная грамматика» примерный перечень вопросов к зачёту по дисциплине специализации «Функциональная грамматика»
Общая характеристика системных оснований традиционной (уровневой) и функциональной грамматики
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org