2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Конечный автомат
Сообщение27.04.2023, 20:37 


02/06/22
6
Здравствуйте, требуется построить конечный автомат для языка $L$:
$A$ = $\left\lbrace a, b, c \right\rbrace$, $\alpha$ $\in$ $L$ $\Leftrightarrow$ $\left\lvert \alpha \right\rvert$ $\leqslant$ $8$ и $\left\lvert \alpha \right\rvert$ $_{a}$ = $\left\lvert \alpha \right\rvert$ $_{b}$.
Как я понимаю, циклы использовать нельзя, иначе сломается исходная размерность. Была идея разбить задачу на случаи по $4-4, 3-3, 2-2, 1-1, 0-0$ букв $a$, $b$ соответственно, с учётом вхождения $c$, а потом объединить полученные языки, но это, вроде, только увеличит объём работы. Ну и первая мысль - в лоб из каждой вершины выводить по три дуги $a$, $b$, $c$. соответственно и всё это продолжать с учётом условий, но автомат тогда тоже выйдет безумно огромным.
Так вот, сам вопрос: есть ли более рациональный и экономный способ построить конечный автомат?

 Профиль  
                  
 
 Re: Конечный автомат
Сообщение27.04.2023, 20:51 
Админ форума


02/02/19
2660
UmpaLumpik
Даже отдельные обозначения должны быть оформлены как формулы. Не "для языка L", а "для языка $L$" и так далее.
Достаточно просто заключить все обозначения в знаки доллара:
Код:
для языка $L$

 Профиль  
                  
 
 Re: Конечный автомат
Сообщение27.04.2023, 20:52 
Заслуженный участник


18/09/21
1766
Из этого описания вообще непонятно, какой надо построить автомат...

 Профиль  
                  
 
 Re: Конечный автомат
Сообщение27.04.2023, 21:06 


02/06/22
6
zykov в сообщении #1591426 писал(а):
Из этого описания вообще непонятно, какой надо построить автомат...



$A$ = $\left\lbrace a, b, c \right\rbrace$, $\alpha$ $\in$ $L$ $\Leftrightarrow$ $\left\lvert \alpha \right\rvert$ $\leqslant$ $8$ и $\left\lvert \alpha \right\rvert$ $_{a}$ = $\left\lvert \alpha \right\rvert$ $_{b}$
Вроде правильно набрал

 Профиль  
                  
 
 Re: Конечный автомат
Сообщение27.04.2023, 22:28 
Заслуженный участник
Аватара пользователя


16/07/14
9217
Цюрих
Надо заключать в доллары формулу целиком.
Предполагая, что $|\alpa|_a$ - это количество букв $a$ в слове $\alpha$, советую попробовать запоминать в состоянии, сколько раз встретилась каждая буква, пока длина не больше 8.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group