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
2858
UmpaLumpik
Даже отдельные обозначения должны быть оформлены как формулы. Не "для языка L", а "для языка $L$" и так далее.
Достаточно просто заключить все обозначения в знаки доллара:
Код:
для языка $L$

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


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

 Профиль  
                  
 
 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
9480
Цюрих
Надо заключать в доллары формулу целиком.
Предполагая, что $|\alpa|_a$ - это количество букв $a$ в слове $\alpha$, советую попробовать запоминать в состоянии, сколько раз встретилась каждая буква, пока длина не больше 8.

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

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



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

Сейчас этот форум просматривают: Skipper


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

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