regular-language

0열

1답변

나는이 책을 읽고있다 : 계산 이론을 소개하고이 예제를 고수했다. DFA를 먼저 GNFA (일반 비 결정적 유한 자동 오토마타)로 변환 한 다음 GNFA를 정규 표현식으로 변환하여 해당 표현식으로 변환하십시오. 여기 은 예입니다 enter image description here 나는 네 번째 상태에 도달하기 위해 반복적으로 이것을 사용한다 : enter

0열

1답변

농담의 구성에서 두 개의 백 슬래시가 무엇을 의미합니까?

이제 단위 테스트를 작성하는 농담을 배우고 있습니다. 내가 농담의 문서와 농담 구성에 대한 GitHub의에 일부 코드의 일부를 읽고, 그리고 내가 옵션 moduleNameMapper는 다음과 같이 정의 될 수 있음을 발견 "moduleNameMapper": { "\\.(jpg|jpeg|png|gif)$": "<rootDir>/__mocks__/fi

1열

3답변

한 글자 단어에 대한 정규식

문자열 입력 스트림이있는 앱에 Java를 사용합니다. 한 문자가 "C/c"인지 여부를 감지 할 수있는 정규 표현식을 원하지만 "C/c"라는 문자는 길지 않습니다. 예를 들어 : 는 "나는 C를 좋아한다" -> true "나는 캐나다가 좋아." → false "C" -> true "나는 C 및 C++을 좋아합니다." -> 사실 나는이 패턴은 "*c*"처럼해야

-1열

2답변

어떤 언어가 더 간단한 지 확인하는 방법

다음 언어는 간단한 언어를 보완합니다. 간단한 언어로 DFA를 만든 다음이 언어를 사용하여 Σ = {a, b} 인 주어진 언어에 대한 DFA의 상태 다이어그램을 제공하십시오. L = {w : w는 하위 문자열 baba를 포함하지 않습니다}. 어떤 언어가 더 간단한 지 모르겠지만 아무에게도 설명해주십시오.

0열

1답변

오토 마타 이론의 정규식?

나는 다음과 같은 언어와 정규 표현식을 {w ∈ {A, B} * : 접미사와 같은 접두사 및 babaa로 BAB이 승} 답변 : 정규 표현식 = BAB (A ∪ 나) * babaa ∪ babaa ∪ bababaa은 왜 굵은 부분이 필요하다?

0열

1답변

은 일반, 컨텍스트 무료 또는 기타로 분류됩니다.

누군가가 다음 질문에 대답하고 저에게 바보짓을 할 수 있습니까? 완전히 아이디어를 파악하지 못했습니다. 나는 "정확히 터미널이란 무엇입니까?"와 같은 것에 전반적으로 혼란 스럽습니다. "w는 무엇을 의미합니까?" 여기 실제 질문은 정규식, 문맥없는 것 또는 기타로 분류하십시오. a) {a^nb^na^n} ∩의 수는 짝수입니다. b) (a^NB^N) ∪ 회문

1열

1답변

Σ = {a, b} ...를 통해 정규 표현식을 제공 하시겠습니까?

문제는 Σ를 통해 정규 표현식을 제공하도록 요청 = {A, B} 다음 언어로 생성하는 형식적인 표현 (안 자바)에서 : L1 = {x는 | x는 문자열 ABAB를 포함}을 L2 = {X는 | 여기서 x는 홀수 길이가} L3 = {X | x는 AB에서 끝나지 않는다} 나는 정규 표현식을 작성하는 방법을 단서가 없다. 대답은 무엇이고, 내가 왜 매우 감사 할지

2열

1답변

Agda에서 언어의 연결 증명이 연관되어 있습니다.

저는 Agda 언어가 처음이고 Agda를 사용하여 공식 언어를 연구 중입니다. 언어의 연결이 연관성이 있음을 증명할 때 몇 가지 문제가 있습니다. LangAssoc : ∀{Σ}{l1 l2 l3 : Language Σ}{w : Word Σ} → (LangConc l1 (LangConc l2 l3)) w → (LangConc (LangConc l1 l2) l3

-2열

1답변

정규 표현식에서 "?"에 대한 대안을 만드는 방법 union (+) 및 closure (*) 한정 기호를 사용하여 만 일치합니까?

나는 "?"을 표현할 수 있는지 묻고 싶습니다. union (+) 및 closure (*) 한정 기호를 사용하는 한정 기호. 예를 들어 "a +"는 "a (a *)"로 표시 될 수도 있습니다. "a"를 어떻게 표현할 수 있습니까? 단지 "*"와 "+"가있는? 감사합니다 :) 언급 한 바와 같이

-3열

2답변

정규 표현식 (정규식) 도움말 : IP 주소 이후에 여러 줄의 모든 내용을 삭제해야

내가 192.168.86.3 0x1로 0x2로의 3cbbaxrad의 *의 BR-LAN 192.168.86.213 0x1로 0x2로의 3cccfargarad 몇 가지 라인을 가지고 * BR -LAN 192.168.86.51 0x1로 0x2로의 3cccfcvrad의 *의 BR-LAN 192.168.86.11 0x1로 0x2로의 3cccfxxrad의 *의 BR-