Programação  
 
Rede de conhecimento computador >> Programação >> Programação De Computador Idiomas >> Content
Todos os idiomas finitos são regulares, de acordo com a teoria das línguas formais?
Sim, todos os idiomas finitos são regulares. Uma linguagem finita é um idioma que contém um número finito de cordas. Um idioma regular pode ser descrito por uma expressão regular, um autômato finito ou uma gramática regular. É sempre possível construir um autômato finito que aceite apenas as cordas em um idioma finito - basta criar um estado para cada string e aceitar estados para essas strings no idioma. Portanto, qualquer linguagem finita é, por definição, regular.

Anterior :

Próximo :
  Os artigos relacionados
·Game Maker : Tutorial Matriz 
·Como usar TextBoxBase Com DataGridView 
·Como criar um evento roteado programação 
·Como carregar programas para o dispositivo Windows CE 
·Qual é o significado da marca de exclamação nas decl…
·Como ocultar uma DIV vazio 
·Como editar um arquivo MSI 
·Como fazer pausas em um Turbo Pascal 7 
·Como calcular Epsilon 
·Como adicionar caixas de Pesquisa para Tese de barras d…
  Artigos em destaque
·Como usar expressões regulares para bloquear o spam 
·Como aparar Blanks Com Perl 
·Como usar vários plugins com JW Player 
·Como escrever uma matriz de bytes para arquivo 
·Como configurar um Flex PMD 
·Como converter um projeto NetBeans para o Eclipse 
·Como compilar um cabeçalho em C + + 
·Fazendo um arquivo JAR em Java 
·Como usar um CheckBox e uma caixa de combinação em um…
·Como Salvar uma consulta VBA sobre Acesso 
Cop e direita © Rede de conhecimento computador https://ptcomputador.com Todos os Direitos Reservados