Cientista da computação

1 – Escreva expressões regulares para encontrar somente os telefones e placas válidos no ArquivoExemplo.txt em anexo (uma expressão para telefones e outra para placas):

Expressão para reconhecer telefones válidos: grep -E "\(0[1-9][0-9]\) [1-9][0-9]{3}-[0-9]{4}" ArquivoExemplo.txt

Expressão para reconhecer placas válidas: grep -E "[A-Z]{3}[ -][0-9]{4}" ArquivoExemplo.txt

2 – O que expressões regulares têm a ver com reconhecimento de linguagens regulares e autômatos finitos?

Linguagem Regular é uma linguagem que pode ser escrita utilizando expressões regulares que são utilizadas para reconhecimento de uma linguagem que será aceita ou rejeitada por um autômato. Para verificar-se a regularidade da linguagem, aplicamos uma expressão regular que a denota.
Os autômatos finitos e as expressões regulares, reconhecem os elementos das linguagens regulares. Fazendo o uso de expressões regulares e autômatos finitos, pode-se realizar reconhecimento de padrões, reconhecimento de Strings e análise léxica, criadas através de linguagens regulares.
Logo, pode-se afirmar que as expressões regulares têm a ver com o reconhecimento de linguagens regulares e autômatos finitos.

Linguagens formais:
Linguagens Formal

estudo de modelos matemáticos que possibilitam a especificação e o reconhecimento de linguagens (no sentido amplo da palavra), suas classificações, estruturas, propriedades, características e inter-relacionamentos.

A importância dessa teoria na Ciência da Computação é dupla: ela tanto apóia outros aspectos teóricos da Ciência da Computação (decidibilidade, computabilidade, complexidade computacional, por exemplo), como fundamenta diversas aplicações computacionais tais como processamento de linguagens, reconhecimento de padrões, modelagem de sistemas.

Para definir o que é a Teoria das Linguagens Formais é necessário definir o que é linguagem e o que é linguagem formal. Inicialmente, de maneira bastante informal, podemos definir uma linguagem como