Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
i_fugas
0 / 0 / 0
Регистрация: 06.09.2016
Сообщений: 33
#1

Конечный автомат - C++

27.04.2017, 23:50. Просмотров 459. Ответов 1
Метки нет (Все метки)

Нужно написать программу работы данного автомата.
0
Миниатюры
Конечный автомат  
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2017, 23:50
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Конечный автомат (C++):

Конечный автомат
Доброго времени суток! Помогите, пожалуйста, разобрать задачу. Дано условие:...

Конечный автомат
Задание типа нахождения кратчайшей последовательности вставок и удалений одного...

Конечный автомат
Всем доброго времени суток! Я в программировании кое-что понимаю, но именно что...

Конечный автомат
Здравствуйте! Возникли проблемы с задачей: дан набор правил q0 -> aq1, q1 ->...

Детерминированный конечный автомат
Всем привет,у меня такая проблема: Написал в билдере код,но не получается...

Конечный автомат для строк
Конечный автомат для строк используя switch. Помогите пожалуйста...

1
nmcf
6245 / 5557 / 2527
Регистрация: 14.04.2014
Сообщений: 23,361
28.04.2017, 18:12 #2
Лучший ответ Сообщение было отмечено i_fugas как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <map>
#include <string>
 
using namespace std;
 
int main()
{
    map<int, map<char, int>> t = {{1, {{'b', 1}, {'a', 2}}},
                                  {2, {{'b', 3}}},
                                  {3, {{'b', 3}, {'a', 4}}},
                                 };
    
    string s = "ab";
    
    int st = 1;
    
    map<char, int>::iterator p;
    
    for (char c : s)
    {
        if (st > 3) break;
        if ((p = t[st].find(c)) != t[st].end()) st = p->second;
        else st = 5;
    }
    
    cout << st << endl;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2017, 18:12
Привет! Вот еще темы с решениями:

Конечный автомат. Построить транслитератор
Построить транслитеротор: кириллица-&gt;латиница, а также конечный автомат,...

Конечный автомат. Лабиринт (поиск в глубину)
Пусть лабиринт задан двумерным массивом bool, индексы ячеек соответствуют их...

Как организовать на си++ недетерминированый конечный автомат?
Доброго времени суток. Подскажите пожалуйста как организовать на си++ не...

Конечный автомат по поиску числовых констант в строке
Построить автомат, осуществляющий чтение вектор строки, содержащей числовые...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru