(POSCOMP/2016) O automato finito exposto abaixo representa qual expressão regular? d b a C A ab^ * (da^ * + cb )^ * B a^ * b(d^ * + cb ) C (bb + d) ^ * (aa+c)^ * D a ^ * b(c+da^ * b)^ * E a^ * c^ * (b + d) ^ *
Respostas
Ed 
ontem
Você precisa criar uma nova pergunta.
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Mais conteúdos dessa disciplina
02f0204b-22f1-4207-9348-d55e253002fb- ca540137-363c-4bfa-bf79-ce8c85350a16
- Ling Formais e Autômatos_Teste_ AO2
- Videoaula 8 - Gramáticas
- SIMULADO 2
- Computabilidade e a máquina de
- Conceitos básicos de autômatos e
- Linguagens livres de contexto
- Classificação de Fenômenos
- Linguagens regulares
- Mapa Mental - Expressões Regulares
- O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim descrito: determinar, para qualquer máquina de Tur...
- Em Braille, os sinais de abre e fecha parênteses são grafados da seguinte forma: Questão 2Resposta a. Pontos 1 2 3 4; 1 4 5 6. b. Pontos 1 2 3 5 6; 2
- Em Braille, os sinais de abre e fecha parênteses são grafados da seguinte forma: Questão 2Resposta a. Pontos 1 2 3 4; 1 4 5 6. b. Pontos 1 2 3 5 6; 2
- X Hb Fazer teste: QUESTIONÁRIO UN X + ht/webaps/assesment/take/launch.jsp?ourse_assesment_id=_1848023_18course_id=_418828_18content_id=4674001 tado...
- Assinale a única alternativa que contém a disposição correta da esquerda para a direita, em ordem crescente, dos tipos de gramática que, segundo a ...
- Considerando a hierarquia de Chomsky, leia as seguintes afirmativas:
Assinale a alternativa correta.
I. A hierarquia de Chomsky define quatro class...
- Considere a seguinte L(G) = (V, T, P, S), em que V = {0, 1, S}, T = {0, 1, λ} e P: S → OS1 e S → λ. Assinale a alternativa que contém somente cadei...
- Os símbolos são utilizados para construir __________, que são formadas pela __________ de símbolos. Um _________ é um conjunto finito e não vazio d...
- Palíndromos são cadeias que, lidas da esquerda para a direita ou da direita para a esquerda, têm a mesma sequência de símbolos e podem ser definida...
- Considere o conjunto A com 3 elementos; o B, com 4; e o C, com 5. Nesse caso, verificamos que:
A
tem, no máximo, 2 elementos.
tem, no máximo, 5 ele...
- Sabendo que o conjunto A = {0, 1, 3, 4, 5, 7} e A – B = {1, 3, 5, 7}, então o conjunto B é:
A
{0, 1, 4, 5}
{0, 1, 4, 5, 7}
{0, 4}
{0, 1, 5}
{}
- Uma árvore é um grafo: Simples, Acíclico (não possui ciclos), Conexo (existe caminho entre quaisquer dois de seus vértices).
Quais são as caracterí...
- Na programação orientada a objetos, diagrama de classes é uma representação da estrutura e relações das classes que servem de modelo para objetos d...
- A tecnologia evoluiu significativamente ao longo do tempo, até tornar-se o que é hoje, nos diferentes aspectos e setores da sociedade. Diante desta...
