검색 결과
둘러보기로 이동
검색으로 이동
문서 제목 일치
- '''에스페란토'''는 [[성 (문법)|문법적 성(性)]]이 없고, 규칙적으로 동사가 변화하는 [[교착어]]이다.<ref>에스페란토의 경우, 통합성 지표는 약 2 정도이며, ...허용]]으로 명사의 어미 {{lang|eo|-o}}를 생략하고 [[아포스트로피]] (')로 대체할 수 있다.<ref>[[푼다멘토]]의 문법 조항 16번에 관련 규정이 있다.</ref> ...65 KB (3,845 단어) - 2024년 9월 15일 (일) 05:18
- '''형식 문법'''(形式文法, formal grammar)은 [[형식 언어]]를 정의하는 방법으로, 유한개의 규칙을 통해 어떤 문자열이 특정 언어에 ...해 내는 '''생성 문법'''(生成文法, generative grammar)과, 문자열이 특정 언어에 포함되는지를 판단하는 '''해석 문법'''(解析文法, analytic grammar)으로 나눌 수 있다. ...2 KB (85 단어) - 2024년 5월 3일 (금) 13:29
- '''정규 문법'''({{lang|en|regular grammar}})은 [[정규 언어]]를 기술하는 [[형식 문법]]이다. 정규 문법은 4-튜플 ''<N, Σ, P, S>''에서 생성 규칙 P가 으로만 구성되어 있거나(우선형 문법), ...2 KB (85 단어) - 2024년 5월 3일 (금) 13:15
- '''문맥 자유 문법'''(文脈自由文法, Context-free grammar, '''CFG'''), '''문맥 무관 문법'''은 [[형식 문법]]의 한 종류로, 생성 규칙이 다음과 같은 문법을 의미한다. 문맥 자유 문법 <math>G</math>는 <math>G = (V, \Sigma, R, S)</math>의 순서쌍으로 정의되며, 이때 각 원소의 의미 ...2 KB (69 단어) - 2024년 10월 6일 (일) 15:14
문서 내용 일치
- '''형식 문법'''(形式文法, formal grammar)은 [[형식 언어]]를 정의하는 방법으로, 유한개의 규칙을 통해 어떤 문자열이 특정 언어에 ...해 내는 '''생성 문법'''(生成文法, generative grammar)과, 문자열이 특정 언어에 포함되는지를 판단하는 '''해석 문법'''(解析文法, analytic grammar)으로 나눌 수 있다. ...2 KB (85 단어) - 2024년 5월 3일 (금) 13:29
- '''정규 문법'''({{lang|en|regular grammar}})은 [[정규 언어]]를 기술하는 [[형식 문법]]이다. 정규 문법은 4-튜플 ''<N, Σ, P, S>''에서 생성 규칙 P가 으로만 구성되어 있거나(우선형 문법), ...2 KB (85 단어) - 2024년 5월 3일 (금) 13:15
- '''문맥 자유 문법'''(文脈自由文法, Context-free grammar, '''CFG'''), '''문맥 무관 문법'''은 [[형식 문법]]의 한 종류로, 생성 규칙이 다음과 같은 문법을 의미한다. 문맥 자유 문법 <math>G</math>는 <math>G = (V, \Sigma, R, S)</math>의 순서쌍으로 정의되며, 이때 각 원소의 의미 ...2 KB (69 단어) - 2024년 10월 6일 (일) 15:14
- '''촘스키 위계'''(Chomsky hierarchy)는 [[형식 언어]]를 생성하는 [[형식 문법]]의 클래스 사이의 위계를 말한다. [[노엄 촘스키]]가 1956년에 제시하였다. == 문법 == ...5 KB (316 단어) - 2024년 5월 5일 (일) 04:54
- == 문법 == ...3 KB (141 단어) - 2024년 7월 7일 (일) 00:35
- ...상의 임의 원소의 [[연쇄]]를 뜻한다. [[스티븐 클레이니]]가 도입하였으며, [[오토마타 이론]]과 [[정규 표현식]], [[형식 문법]]에서 활용된다. 일반적으로 수학에서는 자유 [[모노이드]] 구성에 쓰인다. '''Σ*'''는 시그마의 클레이너 스타, 또는 간단히 시 [[분류:문법]] ...2 KB (153 단어) - 2022년 2월 26일 (토) 17:54
- [[분류:문법]] ...1 KB (48 단어) - 2024년 7월 25일 (목) 03:17
- {{형식 언어 및 형식 문법}} ...2 KB (54 단어) - 2022년 2월 6일 (일) 07:02
- * 문맥 자유 문법 - [[문맥 자유 문법]]과 문자열 하나가 있을 때, 이 문자열을 그 문법으로 만들 수 있는가? ...6 KB (167 단어) - 2023년 12월 19일 (화) 18:48
- {{형식 언어 및 형식 문법}} ...3 KB (60 단어) - 2023년 3월 11일 (토) 14:02
- * 특정한 [[형식 문법]]의 법칙에 따라 생성되는 문자열의 집합 ...3 KB (122 단어) - 2024년 7월 17일 (수) 06:44
- '''문맥 자유 언어'''(文脈自由言語, Context-free language, '''CFL''')는 [[문맥 자유 문법]]이 생성하는 [[형식 언어]]이다. 문맥 자유 언어는 [[프로그래밍 언어]]의 연구에서 중요한 역할을 한다. === 문맥 자유 문법 === ...14 KB (1,056 단어) - 2024년 12월 20일 (금) 13:05
- ...ext-sensitive language)는 [[문맥 의존 문법]]이 생성하는 [[형식 언어]]이다. 이와 동치인 정의로, [[비축약 문법]]이 생성하는 형식 언어라고 할 수도 있다. 문맥 의존 언어는 [[촘스키 위계]]에 속한 네 가지 유형의 형식 언어 중 하나이다. {{형식 언어 및 형식 문법}} ...9 KB (546 단어) - 2022년 2월 14일 (월) 00:06
- {{위키|TeX 문법}} {{참고|위키백과:TeX 문법}} ...9 KB (318 단어) - 2025년 2월 15일 (토) 00:40
- ...고리즘, CYK Algorithm) 또는 '''CKY 알고리즘'''은 특정한 [[문자열]]에 대해, 그 문자열이 특정한 [[문맥 자유 문법]]에 속하는지를 판단하고, 또한 어떠한 방식으로 생성되는지를 판단하는 [[파싱]] 알고리즘이다. 이 알고리즘은 [[동적 계획법]]을 사 ...3 KB (341 단어) - 2022년 3월 23일 (수) 14:38
- 다른 PSPACE-완전 문제로는 주어진 문자열이 [[문맥-민감 문법]]으로 정의한 어떤 언어에 들어가는지를 판정하는 문제가 있다. ...4 KB (169 단어) - 2024년 5월 18일 (토) 03:44
- 초기의 HTML 문서들은 오늘날 어느 정도는 크게 [[태그 숩|유효하지 않은 HTML]]이었으며 문법 오류 투성이었다. 가능한 이러한 오류를 해결하기 위해 파싱 과정도 필요했다. 그 결과의 모델은 정확하지는 않지만(이를테면 주의깊은 코더 === 문법 === ...17 KB (1,415 단어) - 2024년 2월 24일 (토) 16:34
- === 문법 === ...6 KB (577 단어) - 2024년 5월 5일 (일) 10:06
- ...유 명사]]를 표시하는 ‘특수 문자’가 있다. 단어는 문자 수에 따라 [[품사]]가 나뉜다.(예: 3글자→동사, 4글자→명사 등.）[[문법]]에 관해서는 《강독편》 전 70과에 걸쳐서 풀이하고 있지만, 후반에 예문의 지시만 있고 자세한 설명은 생략되어 있으며, 어순 등에 대 ...5 KB (173 단어) - 2024년 5월 5일 (일) 04:35
- {{다른 뜻|굴절 (문법)}} ...6 KB (123 단어) - 2025년 2월 24일 (월) 15:37