일반적인 응답은 "왜이 정규식이 html로 작동하지 않습니까!?!" 질문은 "HTML이 정규 언어가 아니기 때문에"입니다. 일반 언어로 된 일반적인 프로그래밍 언어 목록을 가진 사람이 누구인지 궁금해서 궁금한 점은 정규식 일치에 적합하다는 것입니다. 언어가 규칙적인지 (사례별로) 결정할 수있는 방법이 있지만 복잡한 언어의 경우 증명이 복잡 할 수도 있습니다
이 진술이 거짓임을 증명해야합니다. L1 = {ab | a∈L2, b∉L2}는 정규 언어이고 L2는 정규 언어입니다. (a 및 b는 문자열이다.) (L1 및 L2는 동일한 알파벳을 가정한다.) 내 일 : 질문과 같이 재 표현 될 수있다 : L2는 L1 후, 일정한 경우 비정규입니다. (이것이 사실임을 입증하십시오) 반박문 : L2가 규칙적이면 L1 = {a
다음 언어가 컨텍스트 프리인지 아닌지 어떻게 표시 할 수 있습니까? 규칙 적이 지 않다는 주장은 다음과 같습니다. | 나는 때문에 L = {A N B 미터 C {N + m} 상황이 없음이 언어 ...이 생각하는 이유입니다 의심 n, m> = 0}은 컨텍스트가 없습니다. 이에 대한 증거가 http://cg.scs.carleton.ca/~michiel/Theo
나는 다음을 수행 할 정규 표현식 필요 - 예를 들어> , 마진 : 7px 7px 7px 7px; 을 압축해야 하는가 -> 마진 : 7px; (참고 : 수는 만 7하지 않을 수는 모든 숫자가 될 수 있으며, 단위는 픽셀에있을 수 | 그들을 | % |의 | cm | mm | PC | PT | 예.) 아마
A "반 일반"문법은 허용 하나 인 형태의 규칙 : X → y
X → y Y
X → Y y
X와 Y는 단일 비 터미널에서 하고, x와 y는 단일 터미널입니다. 는 예를 들어,이 언어는 A에 대한 반 정규 문법이다 + B + S → a S
S → a A
A → A b
A → b
언어 일반 언어가 아닌 반 정규 문법의 예를 준다. 언어가 무엇이
C 프로그래밍 언어에서 식별자를 인식하는 정규 정의 식별자 형태의 식별자를 생성합니다 letter -> a|b|...z|A|B|...|Z|_
digit -> 0|1|...|9
identifier -> letter(letter|digit)*
이 정의에 의해 주어진다 31 자 이하로 생성 할 수있는 식별자의 길이를 어떻게 제한합니까? 정규 정의에서 변경
주어진 언어가 컨텍스트가 없는지 또는 문맥이 없는지 결정하는 데 도움이 필요합니다. 간단하고 비공식적 인 설명만으로도 충분하므로 펌핑 보조 정리를 사용할 필요가 없습니다. 이건 내 솔루션은 L1 = { w ∈ {a, b, c, d}* | #a(w) is even, #b(w) = 1 mod 3, w does not have
a substr