Gramática Regular para Usuário e Senha

Prévia do material em texto

As gramáticas definem um conjunto de palavras/frases em que estas representam uma sequência de concatenações sucessivas de símbolos.
Há um tipo de gramática simples, a mais interna dentro da hierarquia de Chomsky (1956), denominada "gramática regular". Essa gramática possibilita a produção de linguagens regulares, que são muito restritivas, o que as tornam simples, mas que podem ser aplicadas a uma gama de problemas.
Com as informações necessárias conhecidas, elabore apenas uma gramática regular que possibilite a solução do problema emitindo a resposta como no exemplo a seguir.
Usuário: carlossousa@direcao.gotham.com
Senha: 123123123123
Padrão de resposta esperado
Relembrando os conceitos sobre gramática, tem-se que G = (V, T, P, S).
Sendo:
• V = o conjunto de variáveis não terminais;
• T = o conjunto de símbolos terminais, ou seja, o alfabeto;
• P = o conjunto de regras de produção;
• S = o símbolo não terminal inicial.
Desse modo, é possível representá-los por:
V = {S, nomes, tipo, cidade, TiD, senha, CPF};
T = {\n, @, ., :, usuário, senha, carlossousa, joaomarques, pedrosilva, gotham, com, 12312312323, ...}.
Observação: o símbolo \n é utilizado com o intuito de efetuar a quebra de linhas.
S → usuário: nomes
Nomes → carlossousaTipo|joaomarquesTipo|pedrosilvaTipo|…
Tipo →  @alunoCidade|@professorCidade|@coordenacaoCidade|@direcaoCidade
Cidade→ .gothamTlD
TiD → .com\nSenha
Senha → senha: CPF
CPF →  12312312312|45645645645|78978978978|…
Desse modo, é possível elaborar resultados como os apresentados a seguir.
• Usuário: joaomarques@professor.gotham.com
• Senha: 78978978978
Note que, como os dados de nomes de usuários e CPFs já existiam em um arquivo CSV, basta utilizá-los diretamente na gramática. Nesse sentido, é possível também verificar se um nome de usuário ou CPF é válido — tendo em vista que ele sempre será válido, se produzido a partir dessa gramática.
image1.jpeg