DOI:

https://doi.org/10.14483/23448393.20626

Published:

2023-10-19

Issue:

Vol. 28 No. 3 (2023): September-December

Section:

Systems Engineering

Application of Regular Grammar in the Syntactic Analysis of Email Addresses

Aplicación de gramática regular en el análisis sintáctico de direcciones de correo electrónico

Authors

Keywords:

email validation, formal grammar, regular expressions (en).

Keywords:

validación de correos electrónicos, gramática formal, expresiones regulares (es).

Downloads

Abstract Authors Available Metrics References How to Cite

Abstract (en)

Context: This article proposes the use of regular grammar as a strategy to validate the textual structures of emails. It focuses on the RFC 5321 standard and its syntax, formalizing regular grammars to apply production rules with the aim of validating the syntactic context of each structure of an email address.

Method: This article presents a literature review and the development of an email validation model. Related texts focus on the Internet Protocol, along with building automata that apply IPV4 protocol. There are three phases: the development of the model from syntax and regular grammar rules and its construction and application.

Results: The result is a functional application that validates email addresses based on regular grammars and existing regulations. When running efficiency tests, our application obtained a higher email validation margin in comparison with JFLAP. The library can work as a great analyzer of grammatical or lexical structures.

Conclusions: The email validation tool based on GR regular grammars contributes to the practical use of specialized algorithms in the field of computer science, since it is possible to apply it to the recognition of search patterns such as the analysis of lexical structures (e.g., NITs, alphanumeric codes, and valid URLs).

Abstract (es)

Contexto: En este artículo se propone el uso de la gramática regular como estrategia para validar las estructuras textuales de los correos electrónicos. El estudio se enfoca en el estándar RFC 5321 y su sintaxis, formalizando gramáticas regulares para aplicar reglas de producción en aras de validar el contexto sintáctico de cada estructura de una dirección de correo electrónico.

Método: Este artículo presenta una revisión de la literatura y el desarrollo de un modelo para la validación de correos electrónicos. Los textos relacionados se enfocan en el Protocolo de Internet junto con la construcción de autómatas que utilizan direccionamiento IPV4. El estudio tiene tres fases: el desarrollo del modelo a partir de la sintaxis y reglas gramaticales regulares y la construcción y aplicación del mismo.

Resultados: El resultado es una aplicación funcional que válida direcciones de correo electrónico con base en gramáticas regulares y la reglamentación existente. Al ejecutar pruebas de eficiencia, nuestra aplicación obtuvo un margen de validación de correos mayor en comparación con JFLAP. La librería puede funcionar como un gran analizador de estructuras gramaticales o léxicas.

Conclusiones: La herramienta de validación de correos electrónicos basada en gramáticas regulares GR contribuye al uso práctico de algoritmos especializados en la rama de la computación, dado que es posible aplicarla en el reconocimiento de patrones de búsqueda como el análisis de estructuras léxicas (e.g., NITs, códigos alfanuméricos, y URL válidas).

Author Biographies

Cristian Alejandro Fandiño-Mesa, Pedagogical and Technological University of Colombia

Systems and computing engineer, UPTC, Sogamoso, Colombia. Research assistant for the GALASH-UPTC group.

Marco Javier Suárez-Barón, Pedagogical and Technological University of Colombia

Systems engineer, PhD in Strategic Planning and Technology Management, UPAEP, Mexico, Master of Information Management, Escuela Colombiana de Ingeniería. Associate professor at UPTC. Director of the GALASH research group.

César Augusto Jaramillo-Acevedo, Technological University of Pereira

Systems and computing engineer, MSc in Systems and Computing Engineering from Universidad Tecnológica de Pereira. Director and researcher in projects related to the Industry 4.0, precision agriculture, education, and business development. He has been a professor-researcher of Universidad Tecnológica de Pereira for more than 12 years. He has been active in research groups whose areas of interest and teaching are related to software engineering, compilers, AI, IoT systems, the cloud, distributed systems, and the Industry 4.0.

References

K. Dokter, F. Gadducci, B. Lion, and F. Santini, "Soft constraint automata with memory," J. Logical Alg. Meth. Programm., vol. 118, art. 100615, 2021. https://doi.org/10.1016/j.jlamp.2020.100615

T. Yamakami, "Between SC and LOGDCFL: Families of languages accepted by polynomial-time logarithmic-space deterministic auxiliary depth-k storage automata," in Computing and Combinatorics, C. Y. Chen, W. K. Hon, L. J. Hung, and C. W. Lee, Eds., Berlin, Germany: Springer, 2021, pp. 164-175. https://doi.org/10.1007/978-3-030-89543-3_14

K. Shuang, Y. Tan, Z. Cai, and Y. Sun, "Natural language modeling with syntactic structure dependency," IJ Math. Sci. Comp., vol. 523, pp. 220-233, 2020. https://doi.org/10.1016/j.ins.2020.03.022

J. Schwenk, Guide to internet Cryptography, Cham, Germany: Springer, 2022. https://doi.org/10.1007/978-3-031-19439-9

P. R. Chandra, K. Sravan, and M. S. Chakravarthy, "A new approach to the design of a finite automaton that accepts class of IPV4 addresses," IJ Math. Sci. Comp., vol. 5, no. 1, pp. 65-79, 2019. https://doi.org/10.5815/ijmsc.2019.01.06

J. Chen, V. Paxson, and J. Jiang, "Composition kills: A case study of email sender authentication," in 29th USENIX Security Symposium, 2020, pp. 2183-2199.

E. G. Vázquez and T. G. Saiz, Introduction to the theory of automata, grammars and languages, Madrid, Spain: Editorial Universitaria Ramón Areces, 2022.

A. Sharma and R. Kumar, "Imbalanced learning of regular grammar for DFA extraction from LSTM architecture,” in Soft Computing for Problem Solving, M. Thakur, S. Agnihotri, B. S. Rajpurohit, M. Pant, K. Deep, and A. K. Nagar, Eds., Berlin, Germany: Springer, 2023, pp. 85-95. https://doi.org/10.1007/978-981-19-6525-8_8

M. Novo-Lourés,. D. Ruano-Ordás, R. Pavón, R. Laza, S. Gómez-Meire, and J. R. Méndez, "Enhancing representation in the context of multiple-channel spam filtering," Inf. Processing Management, vol. 59, no. 2, art. 6, 2022. https://doi.org/10.1016/j.ipm.2021.102812

G. Howser, Computer networks and the Internet. A hands-on approach, Berlin, Germany: Springer, 2020. https://doi.org/10.1007/978-3-030-34496-2

H. Tschabitscher, "LifeWire," 2021. [Online]. Available: https://www.lifewire.com/are-email-addresses-case-sensitive-1171111

How to Cite

APA

Fandiño-Mesa, C. A., Suárez-Barón, M. J., and Jaramillo-Acevedo, C. A. (2023). Application of Regular Grammar in the Syntactic Analysis of Email Addresses. Ingeniería, 28(3), e20626. https://doi.org/10.14483/23448393.20626

ACM

[1]
Fandiño-Mesa, C.A. et al. 2023. Application of Regular Grammar in the Syntactic Analysis of Email Addresses. Ingeniería. 28, 3 (Oct. 2023), e20626. DOI:https://doi.org/10.14483/23448393.20626.

ACS

(1)
Fandiño-Mesa, C. A.; Suárez-Barón, M. J.; Jaramillo-Acevedo, C. A. Application of Regular Grammar in the Syntactic Analysis of Email Addresses. Ing. 2023, 28, e20626.

ABNT

FANDIÑO-MESA, Cristian Alejandro; SUÁREZ-BARÓN, Marco Javier; JARAMILLO-ACEVEDO, César Augusto. Application of Regular Grammar in the Syntactic Analysis of Email Addresses. Ingeniería, [S. l.], v. 28, n. 3, p. e20626, 2023. DOI: 10.14483/23448393.20626. Disponível em: https://revistas.udistrital.edu.co/index.php/reving/article/view/20626. Acesso em: 28 nov. 2023.

Chicago

Fandiño-Mesa, Cristian Alejandro, Marco Javier Suárez-Barón, and César Augusto Jaramillo-Acevedo. 2023. “Application of Regular Grammar in the Syntactic Analysis of Email Addresses”. Ingeniería 28 (3):e20626. https://doi.org/10.14483/23448393.20626.

Harvard

Fandiño-Mesa, C. A., Suárez-Barón, M. J. and Jaramillo-Acevedo, C. A. (2023) “Application of Regular Grammar in the Syntactic Analysis of Email Addresses”, Ingeniería, 28(3), p. e20626. doi: 10.14483/23448393.20626.

IEEE

[1]
C. A. Fandiño-Mesa, M. J. Suárez-Barón, and C. A. Jaramillo-Acevedo, “Application of Regular Grammar in the Syntactic Analysis of Email Addresses”, Ing., vol. 28, no. 3, p. e20626, Oct. 2023.

MLA

Fandiño-Mesa, Cristian Alejandro, et al. “Application of Regular Grammar in the Syntactic Analysis of Email Addresses”. Ingeniería, vol. 28, no. 3, Oct. 2023, p. e20626, doi:10.14483/23448393.20626.

Turabian

Fandiño-Mesa, Cristian Alejandro, Marco Javier Suárez-Barón, and César Augusto Jaramillo-Acevedo. “Application of Regular Grammar in the Syntactic Analysis of Email Addresses”. Ingeniería 28, no. 3 (October 19, 2023): e20626. Accessed November 28, 2023. https://revistas.udistrital.edu.co/index.php/reving/article/view/20626.

Vancouver

1.
Fandiño-Mesa CA, Suárez-Barón MJ, Jaramillo-Acevedo CA. Application of Regular Grammar in the Syntactic Analysis of Email Addresses. Ing. [Internet]. 2023 Oct. 19 [cited 2023 Nov. 28];28(3):e20626. Available from: https://revistas.udistrital.edu.co/index.php/reving/article/view/20626

Download Citation

Visitas

28

Dimensions


PlumX


Downloads

Download data is not yet available.

License

Copyright (c) 2023 Cristian Alejandro Fandiño-Mesa, Marco Javier Suárez-Barón, César Augusto Jaramillo-Acevedo

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

From the edition of the V23N3 of year 2018 forward, the Creative Commons License "Attribution-Non-Commercial - No Derivative Works " is changed to the following:

Attribution - Non-Commercial - Share the same: this license allows others to distribute, remix, retouch, and create from your work in a non-commercial way, as long as they give you credit and license their new creations under the same conditions.