Pesquisar

Lista simples de Linguagens Formais/Linguagens Regulares

27/09/2020 às 23:20

Descrição do Projeto:

Realizar a seguinte lista abaixo (depois mando o documento para melhor visualização) Listinha simples e pequena, porem estou com muitos trabalhos, procuro um preço baixo
1. Mostre a sequência de configurações assumidas pelo autômato finito: ({q0, q1, q2, q3},
{a,b,c,d},δ, q0, {q1}) durante a análise das cadeias abcdabc e abdabcd. Determine se essas
cadeias pertencem ou não à linguagem reconhecida pelo autômato.
δ= { (q0,a) → q1, (q1,b) → q2, (q2,c) → q3, (q3,c) → q3, (q3,d) → q0 }

2. Considere as linguagens definidas pelas expressões regulares abaixo:
I. ab*c*(a+b)*c+
II. aa (b+c)* a*b(bb)*
Para cada uma dessas expressões regulares, construa:
a) Um autômato finito qualquer que reconheça a linguagem definida expressão regular.
b) Uma gramática linear à direita que gere a linguagem definida pela expressão regular.
c) Uma gramática linear à esquerda gere a linguagem definida pela expressão regular.

3. Considere as gramáticas regulares cujos conjuntos de produções são apresentados a seguir:
a)
S → aX | aY, X → bW | bZ
W → cW | c
Z → dZ | d
Y → e | eW
b)
S → aB
B → bB | C
C → cD | cC
D → B | d
c)
S → aX | bbX,
X → cY | d | S
Y → eY| efX | f
d)
S → aS | bS | cX
X → d | S

Para cada uma dessas gramática regulares, construa:
a) Um autômato finito qualquer que reconheça a linguagem definida expressão regular.
b) Uma expressão regular que gere a linguagem definida pela gramática.
c) Uma sequência de derivações que conduza à geração de uma senteça w de comprimento
mínimo |w| = 5

Atividades do cliente nesse projeto:

Última visualização: 28/09/2020 às 21:17

Informações adicionais

Categoria: Web, Mobile & Software
Subcategoria: Outra - Web, Mobile & Software
Orçamento: Aberto
Nível de experiência: Iniciante
Visibilidade: Público
Propostas: 0
Interessados: 1
Tempo restante:
Valor Mínimo: R$ 50,00

Cliente

Propostas (0)

Nenhuma proposta foi encontrada.

Carregando...
Projetos semelhantes no 99Freelas

Robô para cassino online - Gostaria de criar um sistema que envie sinais automaticamente através de estratégias que eu tenho prontas no jogo bac bo. Esse sistema precisa funcionar na versão web, sem tele...

Robô que faça entradas automáticas no aviator Betano ou Estrela Bet - Preciso de um robô que faça entradas automáticas no aviator da estrela bet, já tenho os padrões e sinais para as entradas que precisam ser realizadas.

Chatbot WhatsApp integrado com Excel e Power BI - Preciso criar um chatbot whatsapp integrado com excel e/ou powerbi com langchain, usando n8n e typebot ou outra ferramenta. Idealmente darei preferencia para desenvolvedores com cases comprovados. ...

Bot encaminhador Telegram - Preciso de um Projeto de bot encaminhador continuação do bot telegram. Para reiniciar os bots q não funcionaram.Daí ficaria um app desktop para controlar o acesso e para...

Desenvolvedor web para criar plataforma de Staking | Solana - Descrição: Estamos em busca de um desenvolvedor web talentoso e experiente para criar uma inovadora plataforma de staking de tokens na rede solana. Este projeto tem como objetivo ofe...

Carregando...

Carregando...

Pesquisar

FREELANCERS
PROJETOS
Ocorreu um erro inesperado. Caso o erro persista, entre em contato conosco através do e-mail suporte@99freelas.com.br.