Questões de Linguagens Formais

Explore questões resolvidas de Linguagens Formais. Acesse respostas e explicações detalhadas para estudar e evoluir.

92% confiança
Leia o texto a seguir: Expressões regulares, também conhecidas como Regex, são strings de caracteres segurados em regras sintáticas que possibilitam a descrição de strings de caracteres. Fazem parte das linguagens regulares, que são um subgrupo de linguagens formais que têm grande importância na tecnologia da informação e, principalmente, no desenvolvimento de software. Especificação de expressões regulares é um exemplo de definição
computacao expressoes-regulares linguagens-formais
93% confiança
Para a correta modelagem de sistemas complexos, torna-se necessário adotar uma formalidade matemática para garantir o correto desenvolvimento do projeto. Dito isso, uma máquina determinística de estado finito ou aceitador determinístico de estado finito é dada por (ver Fórmula 1), sendo assim, pode-se dizer que:
automatos-finitos linguagens-formais teoria-da-computacao
92% confiança
Sobre a hierarquia de Chomsky podemos afirmar que:
computacao hierarquia-de-chomsky linguagens-formais
92% confiança
A principal característica de uma ER é a capacidade de formular um conjunto de caracteres, de maneira sucinta, sem que seja necessário listar todos os elementos existentes. Sendo assim, complete as lacunas a seguir, que se referem a outras características das ERs: As ERs surgiram primeiramente com a função de construir _______ para serem utilizados em editores de texto visando a realizar buscas simples, evoluindo para o uso como uma _______, sendo introduzidas em sistemas operacionais para a análise de códigos e seus caracteres, aperfeiçoando os _______ . Logo, passaram ser usadas em diversas linguagens de script,facilitando na _______ e na busca de informações, estando integradas a diversas plataformas. Assinale a alternativa que preenche corretamente as lacunas:
computacao expressoes-regulares linguagens-formais
96% confiança
Verificar se uma linguagem é regular é fundamental, pois, em caso positivo, será possível solucionar determinado problema de forma simples e com tempo de execução ótimo. Existem algumas maneiras de verificar se uma linguagem é regular. Um exemplo é por meio do uso de AFDs. Por outro lado, há a possibilidade de verificar se dada linguagem é não regular. Para isso, uma das formas mais utilizadas é o lema do bombeamento. Com base Σ = {a, b}, analise as linguagens a seguir e marque a opção referente a uma linguagem não regular.
lema-do-bombeamento linguagens-formais linguagens-regulares
96% confiança
Determinada linguagem regular L é formada por um conjunto de símbolos pertencentes a um alfabeto ∑. A partir dessa linguagem L, é possível obter um conjunto de cadeias que possibilitam elaborar um modelo computacional a ser aplicado em diversas situações, como, por exemplo, buscar determinados caracteres em um texto, fazer uma busca por meio de motores de buscas da web, entre outras. Considerando as linguagens apresentadas a seguir, relacione a primeira com a segunda coluna, verificando se cada cadeia obtida na segunda coluna pertence à da primeira. Posteriormente, marque o item que representa a ordem correta das linguagens reconhecidas. Considere ∑={1,0}. Primeira coluna: L1 = 1 ∪ 0 L2 = 1 (01) 0 L3 = ∑1∑0∑1∑ L4 = (ε ∪ 1) 0 Segunda coluna: ( ) 0, 10, 100 ( ) 10, 1010, 101010 ( ) ε, 11, 00 ( ) 101, 11011, 101111 A ordem correta obtida na segunda coluna é:
automatos-finitos computacao expressoes-regulares
78% confiança
As operações de fechamento, ou operações de fecho, sob linguagens regulares, podem ser definidas como aquelas que, quando aplicadas a elas, produzem uma nova linguagem também regular. Considere as informações a seguir: Dada uma linguagem regular L = {00, 01, 11, 011} sob Σ = {0, 1}. Analise as cadeias a seguir e informe quais fazem parte da linguagem L: 1- 00011100011 2- 00111010000 3- 11010001111 4- 01101000100 5- 11011110111 Selecione a resposta:
fecho-de-kleene linguagens-formais linguagens-regulares
95% confiança
Semelhante ao uso nas linguagens regulares, também é possível utilizar operadores diretamente nos símbolos, pois, dada uma Linguagem L = {a}, se pode representá-la simplesmente por a. Desse modo, ao inserir o operador estrela, sobre a, por exemplo, teremos como resultado {ε, a, aa, aaa,...}. Tendo em vista o exposto, dadas as linguagens a seguir, marque a opção que representa uma linguagem que produz uma cadeia que começa e termina com o mesmo símbolo, considerando que ∑={a,b}:
expressoes-regulares linguagens-formais teoria-da-computacao
96% confiança
Pode-se afirmar que a propriedade de fecho consiste em um conjunto de operações sobre as linguagens regulares que produzem uma nova linguagem também regular. Essas operações têm como intuito possibilitar a união, a interseção, a concatenação, entre outras operações sobre as linguagens regulares. Visto isso, considere as operações de união e concatenação. Assim, dadas as linguagens L1 = {a, aaa, b}, L2 = {bb, c} e L3 = {aa, cc, d} sobre o ∑ = {a, b, c, d}, informe qual é a linguagem obtida por L4 = ( L1 ∪ L2).L3 . Selecione a resposta:
linguagens-formais linguagens-regulares teoria-da-computacao
86% confiança
Autômatos finitos possuem diversas aplicações práticas, como na detecção de sequências de caracteres em um texto. A função programa do autômato abaixo apresenta um autômato que reconhece sequências sobre o alfabeto Σ = {a, b, c} e uma gramática livre de contexto que gera um subconjunto de Σ, em que λ representa a palavra vazia. Autômato: M = (S, Σ, δ, s0, F), onde S = {0, 1, 2, 3, 4, 5}, s0 = 0 (estado inicial), F = {5}, Σ = {a, b, c}. A função δ pode ser representada pela tabela abaixo (Tabela 1). A gramática é apresentada em Gramática 1. Analisando a gramática e o autômato acima, conduz-se que:
automatos-finitos-e-expressoes-regulares linguagens-formais teoria-da-computacao