POSIX significa Interfaz de sistema operativo portátil. Define un conjunto de interfaces de sistema operativo estándar basadas en el sistema operativo UNIX. Estos estándares están especificados por la sociedad IEEE (Instituto de Ingenieros Eléctricos y Electrónicos) que mantiene la compatibilidad entre diferentes sistemas operativos. Los sistemas POSIX están teorizados de tal manera que los datos … Continue reading «Expresiones regulares básicas de Posix»
Dada la string str , la tarea es verificar si la string dada es una dirección MAC válida o no mediante el uso de expresiones regulares . Una dirección MAC válida debe cumplir las siguientes condiciones: Debe contener 12 dígitos hexadecimales. Una forma de representarlos es formar seis pares de caracteres separados por un guión … Continue reading «Cómo validar la dirección MAC usando la expresión regular»
Dada una string con letras separadas por espacios, camello o serpiente, la tarea es encontrar el kebab de la siguiente string. Por ejemplo : Input: Geeks For Geeks Output: geeks-for-geeks Input: GeeksForGeeks Output: geeks-for-geeks Input: Geeks_for_geeks Output: geeks-for-geeks Esto se puede lograr de las siguientes maneras: Enfoque 1: usando el método de reemplazo Aquí tenemos … Continue reading «¿Cómo convertir una string en un caso de kebab usando JavaScript?»
Requisito previo : introducción de autómatas finitos Utilidad : para construir DFA a partir de una expresión regular dada, primero podemos construir un NFA para la expresión dada y luego convertir este NFA a DFA mediante un método de construcción de subconjuntos. Pero para evitar este procedimiento de dos pasos, al revés es construir directamente … Continue reading «Expresión regular a DFA»
Dada una string str y una palabra w, la tarea es imprimir el número de aparición de la palabra dada en la string str usando la expresión regular. Ejemplos: Entrada: str = «peter parker tomó un bocado de pimientos en escabeche», w = «picotear» Salida: 1 Explicación: Solo hay una ocurrencia de la palabra «picotear» … Continue reading «Cuenta las apariciones de una palabra en una string | Conjunto 2 (usando expresiones regulares)»
Dada la string str , la tarea es verificar si la string dada es un número de GST (impuesto sobre bienes y servicios) válido o si no usa la expresión regular . El número válido de GST (impuesto sobre bienes y servicios) debe cumplir las siguientes condiciones: Debe tener 15 caracteres de largo. Los primeros 2 … Continue reading «Cómo validar el número de GST (impuesto sobre bienes y servicios) mediante la expresión regular»
Como las expresiones regulares se pueden construir a partir de autómatas finitos utilizando el método de eliminación de estados, el método inverso, el método de descomposición de estados, se puede utilizar para construir autómatas finitos a partir de las expresiones regulares dadas. Nota: este método construirá NFA (con o sin transiciones ε, según la expresión) … Continue reading «Conversión de expresiones regulares a autómatas finitos»
Dada una string de correo electrónico que denota una dirección de correo electrónico , la tarea es verificar si una dirección de correo electrónico válida consta de un prefijo de correo electrónico y un dominio de correo electrónico, ambos en formatos aceptables: Ejemplos: Entrada: email = “contribute@geeksforgeeks.org” Salida: Válido Explicación: La string dada sigue todos … Continue reading «Compruebe si la dirección de correo electrónico dada es válida o no en C++»
Dada una string str que tiene varias entidades HTML , la tarea es reemplazar estas entidades con su carácter especial correspondiente. El analizador de entidades HTML es el analizador que toma el código HTML como entrada y reemplaza todas las entidades de los caracteres especiales por los propios caracteres. Los caracteres especiales y sus entidades … Continue reading «Analizador de entidades HTML»
Método de eliminación de estado: reglas para convertir un DFA/NFA//Ɛ-NFA en la expresión regular correspondiente. El método de Arden no es capaz de convertir Ɛ-NFA. Mediante el método de eliminación de estado, puede encontrar RE de manera conveniente y rápida sin escribir nada solo con la imaginación. Regla 1: si no hay flancos entrantes al … Continue reading «El método de eliminación de estado convierte DFA/NFA/Ɛ-NFA en expresión regular»