Lista simples de Linguagens Formais/Linguagens Regulares

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