Por que {a ^ n a ^ n | n> = 0} regular?

Eu entendo o motivo e a prova do porquê{a^n b^n | n >= 0} NÃO é regular.Por que {a ^ nb ^ n | n> = 0} não é regular? [https://stackoverflow.com/questions/2309752/why-is-anbn-n-0-not-regular] A solução de um dos meus exercícios é:{a^n a^n | n >= ...

Por que {a ^ nb ^ n | n> = 0} não é regular?

Em um curso de CS que estou cursando, há um exemplo de um idioma que não é regular: {a^nb^n | n >= 0}Entendo que não é regular, pois não é possível gravar nenhum autômato / máquina de estado finito que valida e aceita essa entrada, pois ...

Determinando se um regex é um subconjunto de outro

Eu tenho uma grande coleção de expressões regulares que, quando combinadas, chamam um manipulador http específico. Alguns dos antigos regex's são inacess...

Selecionar parte da linha na expressão regular

Eu tenho essa string [https://regex101.com/r/7Er0Ch/2]: #1#http://test.ir:8080/srvSC.svc#1# #2#http://test.ir:8081/srvSC.svc#2# #3#http://test.ir:8082/srvSC.svc#3# #4#http://test.ir:8083/srvSC.svc#4# #5#http://test.ir:8084/srvSC.svc#5# ...

Lema de bombeamento para linguagem regular

Eu tenho um pouco de confusão em verificar se a linguagem dada é regular ou não usando o lema do bombeamento.Suponha que temos que verificar se:EU. A língua ...

Precisa de expressão regular para autômatos finitos: número par de 1s e número par de 0s

Meu problema pode soar diferente para você.Eu sou um iniciante e estou aprendendo Finite Automata. Eu estou googando sobre a Internet para encontrar a expres...

Para ter certeza: bombeamento de lema apenas para idiomas regulares infinitos?

desenho de DFA minima para a expressão regular dada

ierarquia @chomsky em inglês simples

Estou tentando encontrar uma explicação clara (ou seja, não formal) dos 4 níveis de gramática formal (irrestrita, sensível ao contexto, livre de contexto, regular), conforme estabelecido por Chomsk Faz muito tempo que não estudei gramáticas ...

O que é um idioma normal?

stou tentando entender o conceito de níveis de linguagem (regular, livre de contexto, sensível a contexto, etc Eu posso pesquisar isso facilmente, mas todas as explicações que encontro são uma carga de símbolos e falam sobre sets. Eu tenho duas ...