5 votos

Pregunta de expresión regular

Notepad++ tiene una "expresión regular" de la búsqueda , pero no se implementa la tubería O | operador, lo que le permite tomar dos expresiones regulares y unión en otra expresión regular. Como sabemos, las expresiones regulares son cerrados bajo tres operaciones, la unión, concatenación y la estrella de Kleene, implementado por |, de forma implícita, y por * respectivamente (o sus respectivos barra diagonal inversa-escapó de sus homólogos, dependiendo del idioma del país de acogida).

¿Significa esto que el Bloc de notas++'s aplicación está incompleta (es decir, que no permiten la búsqueda con expresiones regulares, por lo tanto, esta es falso anuncio de características)? O me estoy perdiendo algo por saltar a esa conclusión? Después de todo, sólo la forma más sencilla de construir un unir idioma no está disponible para mí, tengo que demostrar que yo no puedo construir el lenguaje, utilizando cualquier combinación de los restantes operadores disponibles con el fin de tener un contra-ejemplo.

Pero es lógico pensar que sin mi pipa veo que no hay manera de simplemente especificando un partido para ab|ba con cualquier otra combinación y, sin embargo, esto es claramente una expresión regular. Es que contraejemplo es suficiente? (gracias por las correcciones para esta contraejemplo a la gente)

http://scintilla.org/SciTERegEx.html describe los operadores disponibles.

3voto

Peter Taylor Puntos 5221

Se trata de una completa - de hecho, más que completa, ya que añade algunas características - aplicación de POSIX Básico de Expresiones Regulares. Sin embargo, POSIX BREs no son expresiones regulares en el Chomsky-jerarquía de sentido.

El problema es que la "expresión regular" tiene que ser decodificado por el contexto. Muchos regex motores de hoy manejan mucho más poderosas herramientas que están disponibles en las expresiones regulares. Las personas que han estudiado la jerarquía de Chomsky puede utilizar "expresión regular" como un término técnico con el sentido de entender (un patrón mecanismo para regular de coincidencia de idiomas) y "regex" como un término técnico que cubre una variedad de similar patrón de coincidencia de los mecanismos que pueden ser más potentes, menos potente, o (como en este caso) incomparable. Pero las personas que no han estudiado la jerarquía de Chomsky a menudo no se dan cuenta de que hay una distinción.

1voto

Adam Kahtava Puntos 383

Expresiones regulares sin | describir idiomas regulares sin sindicatos. Estoy haciendo este CW; el crédito va para Hermann Gruber en cst.se que respondieron mi pregunta un poco más amplio, que vea.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X