language-theory

1열

1답변

컨텍스트가없는 언어의 집합의 부분 집합임을 증명이 문제를 건너 온 : 당신이 증명할 수있는 방법 정규 언어의 집합이 문맥 - 자유 언어의 집합의 적절한 부분 집합이라는 것을 의미한다. 이제는 언어가 유한 오토 마톤에 의해 받아 들여지는 경우 규칙적인 언어라는 것을 알고 있습니다. 그리고 언어가 문맥이없는 경우는 푸시 다운 자동 완성으로 허용됩니다. 하지만

0열

4답변

다른 응용 프로그램을 작성하고 빌드하는 .NET 응용 프로그램

필자는 약속하에 제공하기 위해 끊임없이 노력하면서 비. 프로그래머 상사가 사용할 수있는 .Net 응용 프로그램을 만들 수있는 .Net 도구를 만들려고합니다. 코드를 작성하고 컴파일하는 방법은 무엇입니까? 의도 설명 : 바코드 라벨 응용 프로그램을 만들고, 몇 가지 옵션을 선택하고, 몇 가지 테스트 인쇄를 한 다음, 응용 프로그램을 만들고 다시 사용할 수 있

3열

1답변

언어를 일반, 문맥 자유 및 구문 구조로 어떻게 분류합니까?

언어가 주어지면 일반 언어인지, 일반 언어인지, 일반 언어인지, 구문 구조인지는 알 수 있지만 CF 언어는 아닌지 어떻게 알 수 있습니까? 이 문제를 공격하기위한 좋은 방법이 있습니까? 나는 무작위로 FA 나 PDA를 만들려고 할 수는 있지만 더 좋은 방법이 있다고 생각합니다. 예 : L = {a^n b^n c^n | n> = 0} 어디에서 시작하나요? 감

8열

4답변

행렬 패턴 검색을위한 regexp와 같은 라이브러리

정규 표현식과 같은 행렬에서 패턴을 검색 할 수있는 라이브러리 (모든 언어)가 문자열에 대해 작동합니까? 행렬에 대한 정규 표현식이나 행렬 패턴 검색 방법과 같은 것이 있습니까?

-1열

3답변

문맥 자유 언어를 자동으로 푸시 다운으로 변환하는 프로그램?

컨텍스트가없는 언어를 푸시 다운 오토 마트로 변환하는 애플릿이나 프로그램을 온라인에서 찾을 수 없습니다. 어떤 도움이라도 대단히 감사하겠습니다.

2열

1답변

공식 언어에 대한 이론 - 자동 로봇

저는 공식 언어에 대해 궁금합니다. 나는 일종의 파서를 가지고있다 : xml과 같은 직렬화 된 트리 구조를 읽고 다차원 배열로 바꾼다. 내 요점은 사용되는 알고리즘과 다른 종류의 자동 장치 (상태 머신을 튜링 기계 스택 ...) 사이의 유사점에 있습니다. 그래서 질문은 : 나는 여기서 암시 적으로 사용하는 오토 마톤이며, 공식적인 언어 패밀리가 적합합니까?

0열

4답변

기본 C# 인터페이스 범위는 무엇입니까?

다른 동료 프로그래머와 인터페이스 범위를두고 논쟁이 있습니다. public interface IFoo { string Bar { get; set; } } public class SomeFoo: IFoo { public string Bar { get; set; } public SomeFoo(string bar)

79열

1답변

"현대"regexes의 인식력

실제 현대 정규 표현식이 실제로 인식하는 언어 클래스는 무엇입니까? 역 참조 (예 : (.*)_\1)가있는 제한되지 않은 길이 캡처 그룹이있을 때마다 정규 표현식이 이제는 비정규 언어와 일치합니다. 그러나 이것만으로도 S ::= '(' S ')' | ε과 같은 내용을 검색하기에는 충분하지 않습니다. 문맥이없는 괄호 쌍을 사용하는 언어입니다. 재귀 regex

7열

3답변

호기심에서 벗어나 정규 표현식을 컴파일하는 방법을 아는 사람들이 몇이나됩니까?

나는 이것을 이론 수업에서 다룰 것이다. 실제로 어떤 정규 표현식 컴파일이 실제로 인지를 아는 사람들이 얼마나 많은지 궁금하다.이다. 나는 온라인으로 보았고, 이것이 내가 생각하기에 좀 더 오래된 주제라고 생각된다. 그래, 여기서 정규식을 엡실론 - 비 결정적 유한 오토마몽으로 변환하여 정규식 컴파일을 수행한다는 것을 알기 전에 누가이 질문을 읽었는지 알겠

2열

1답변

최소 구분 기호가있는 구문 분석 목록

4 가지 종류의 문장이있는 언어가 있습니다 : s00, s01, s10, s11 여기서 선행 1은 초기 키워드를 의미하고 후행 1은 종료를 의미하며 구분 기호는 ";"입니다. 나는 모든 문장을 ";"로 끝낼 수있다. 나는 ";"을 최소한으로 사용하는 문장 목록을 허용하는 언어를 파싱하고 싶습니다. 파서는 GLP + 인 Dypgen입니다. 예 : { x=1