Реализовать конечный автомат

@AwIiwiIwA · Регистрация: 21.12.2022

Author24 — интернет-сервис помощи студентам

Реализовать конечный автомат, принимающий строки, задаваемые следующим регулярным выражением: [A-Za-z] ([A-Za-z] | [0-9] | _ )*

@JIupToH · 22.01.2023, 14:08

AwIiwiIwA, а что он должен делать? Конечный автомат представляется входным множеством (алфавитом), множество переходных состояний, выходное множество (выход). Задача не конкретизирована... Что именно он делает?

@KSergey9 · 23.01.2023, 11:30

Сообщение от JIupToH

входным множеством (алфавитом), множество переходных состояний

предполагаю, что это нам примерно задано регуляркой; из неё все надо "вывести"
а вот что автомат должен делать - да, вопрос

@JIupToH · 23.01.2023, 17:48

KSergey9, а к примеру если знак пунктуации, то что с ним делать?

Добавлено через 28 секунд
Понятно одно, что вопросов больше, чем ответов.

@KSergey9 · 23.01.2023, 19:38

Сообщение от JIupToH

то что с ним делать?

Что делать с каким-либо знаком нам вообще не сказано. Так что не важно какой знак.

@Rahzel · 17.02.2023, 15:06

C++

#include <iostream>
#include <string>
 
using namespace std;
 
bool is_valid(string s) {
    int state = 1; // начальное состояние автомата
    for (int i = 0; i < s.size(); i++) {
        char c = s[i];
        switch (state) {
            case 1:
                if (isalpha(c)) {
                    state = 2;
                } else {
                    return false;
                }
                break;
            case 2:
                if (isalnum(c) || c == '_') {
                    // оставаться в состоянии 2
                } else {
                    return false;
                }
                break;
        }
    }
    return (state == 2); // строка принимается, если закончилась в состоянии 2
}
 
int main() {
    string s;
    cout << "Введите строку: ";
    getline(cin, s);
    if (is_valid(s)) {
        cout << "Строка принимается автоматом\n";
    } else {
        cout << "Строка не принимается автоматом\n";
    }
    return 0;
}

Новые блоги и статьи
Как подключить JavaScript файл в другом JavaScript файле InfoMaster 20.01.2025 В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .	Как откатить изменения в исходниках, не внесенные в Git InfoMaster 20.01.2025 При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .	В чем разница между px, in, mm, pt, dip, dp, sp InfoMaster 20.01.2025 В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .	Как изменить адрес удалённого репозитория (origin) в Git InfoMaster 20.01.2025 В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .	Как переместить последние коммиты в новую ветку (branch) в Git InfoMaster 20.01.2025 При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .	Как вернуть результат из асинхронной функции в JavaScript InfoMaster 20.01.2025 Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .
Какой локальный веб-сервер выбрать InfoMaster 19.01.2025 В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .	Почему планшеты и iPad уже не так популярны, как раньше InfoMaster 19.01.2025 Эра революционных инноваций История планшетов началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые прототипы,. . .	Как самому прошить BIOS ноутбука InfoMaster 19.01.2025 BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .	Какой Linux выбрать для домашнего компьютера InfoMaster 19.01.2025 Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .	Как объединить два словаря одним выражением в Python InfoMaster 19.01.2025 В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .	Как без исключения проверить существование файла в Python InfoMaster 19.01.2025 При разработке программного обеспечения на Python часто возникает необходимость проверить существование файла перед выполнением операций с ним. Это критически важная задача, которая помогает избежать. . .

@AwIiwiIwA 0 / 0 / 0 Регистрация: 21.12.2022 Сообщений: 3
		1
	Реализовать конечный автомат 21.12.2022, 11:07. Показов 1246. Ответов 5 Метки нет (Все метки) Реализовать конечный автомат, принимающий строки, задаваемые следующим регулярным выражением: [A-Za-z] ([A-Za-z] \| [0-9] \| _ )* 0

@JIupToH 34 / 22 / 13 Регистрация: 20.05.2022 Сообщений: 414
	22.01.2023, 14:08	2
	AwIiwiIwA, а что он должен делать? Конечный автомат представляется входным множеством (алфавитом), множество переходных состояний, выходное множество (выход). Задача не конкретизирована... Что именно он делает? 0

@KSergey9 594 / 493 / 102 Регистрация: 05.08.2022 Сообщений: 2,693
	23.01.2023, 11:30	3
	Сообщение от JIupToH входным множеством (алфавитом), множество переходных состояний предполагаю, что это нам примерно задано регуляркой; из неё все надо "вывести" а вот что автомат должен делать - да, вопрос 0

@JIupToH 34 / 22 / 13 Регистрация: 20.05.2022 Сообщений: 414
	23.01.2023, 17:48	4
	KSergey9, а к примеру если знак пунктуации, то что с ним делать? Добавлено через 28 секунд Понятно одно, что вопросов больше, чем ответов. 0

@KSergey9 594 / 493 / 102 Регистрация: 05.08.2022 Сообщений: 2,693
	23.01.2023, 19:38	5
	Сообщение от JIupToH то что с ним делать? Что делать с каким-либо знаком нам вообще не сказано. Так что не важно какой знак. 0

	17.02.2023, 15:06

Опции темы