Форум программистов, компьютерный форум CyberForum.ru

Конечный автомат и грамматика - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ у кого есть полные инклуды http://www.cyberforum.ru/cpp-beginners/thread528077.html
SteamApi.h MasterServerDispatcherServlet.h интересуют эти два инклуда... Мб есть у когото... Скиньте плиз... Ато уже 3-ый час гугл мучаю
C++ Вывести число вершин n-го уровня (Бинарное дерево поиска) всем привет, дано такое задание: Напишите программу, которая формирует бинарное дерево поиска, выводит построенное дерево на экран и подсчитывает число вершин на n-ом уровне сформированного дерева. Корень считать вершиной 0-го уровня. Обход дерева выполните с помощью не рекурсивного алгоритма. Данные могут вводиться с клавиатуры, из файла или генерироваться с помощью генератора случайных чисел.... http://www.cyberforum.ru/cpp-beginners/thread528069.html
C++ Найти сумму элементов в тех строках которые, содержат хотя бы один отрицательный элемент
Доброго времени суток, очень нужна помощь по одной задачке: Для заданной матрицы размером 8 на 8 найти такие К , что К-я строка матрицы совпадает с К-м столбцом. Найти сумму элементов в тех строках которые, содержат хотя бы один отрицательный элемент. Заранее благодарен!
Возведение в степень C++
Вам конечно это покажется тупой проблемой, но всё же. Напишите пожалуйста как возводить в степень на си и пример. В инете что ищу всё на си++, а мне на обычном надо.
C++ Что интересного можно рассказать о итераторах http://www.cyberforum.ru/cpp-beginners/thread528045.html
Нужно рассказать что-то интересное о стандартных итераторах в С++. Может какие-то нетипичные приемы, какие-нибудь оригинальные способы использования. Что-нибудь кроме стандартных приемов и определений. Может опытные программисты что-то на этот счет знают?
C++ Поиск по массиву Некоторый массив содержит повторяющиеся элементы, нужно найти количество различных элементов в нём. #include<stdio.h> #include<conio.h> #include<iostream> using namespace std; int a = {2,2,5,7,5,7,9,11,10,2,4,1}; int N,i,j,k=0; main(){ N = sizeof(a)/sizeof(a); //узнаём длину массива подробнее

Показать сообщение отдельно
Isya Shmonder
0 / 0 / 0
Регистрация: 19.11.2010
Сообщений: 21
26.03.2012, 03:24     Конечный автомат и грамматика
Здравствуйте, правильно ли выполнены задания, или что-то нужно дополнить\исправить?

1 задание.
Создать Конечный автомат (КА), распознающий двоичные и шестнадцатеричные числа, причем число КА читает посимвольно и двоичные имеют окончание В (10В, 1011В), а шестнадцатеричные - Н (10Н, 34АСН). Привести диаграмму и таблицу переходов.
Ход выполнения.
Создадим диаграмму переходов.
Конечный автомат и грамматика
На основе диаграммы переходов создадим таблицу переходов.
0,1 0-10,A-F H B
0 1 2 R R
1 1 R R A
2 R 2 A R
R – цепочка неправильная, A – правильная.

2 Устранить в грамматике G бесполезные и недостижимые символы, цепные, λ- правила и леворекурсивные правила. Каждый следующий алгоритм применять к результату предыдущего.
G=<N, T, P, S>, N={A,B,C,D,E,F,H,J}, T={int,char,float, #define, id, const, void, (,)}, S={H}
P={ D-> int| char |A
B-> void|D
E-> #define id const
C->C, D|D
F->C|λ
H-> B id (F)
J-> float
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru