Type 1 Grammar

Japanese: 1型文法 - いちがたぶんぽう
Type 1 Grammar

...Context-free languages ​​are identified by pushdown automata, and their family properly contains the family of regular languages.
[Context-specific grammar]
Let u and v be two symbol sequences consisting of a finite number of elements in Σ. If the rewrite rule is of the form u → v, and the length of v is always greater than or equal to the length of u, then this grammar is called a context sensitive grammar, or type 1 grammar. In this grammar, rewrites such as AB → CD are performed, that is, rewrites are determined by the arrangement of the symbols.

*Some of the terminology explanations that refer to "Type 1 grammar" are listed below.

Source | Heibonsha World Encyclopedia 2nd Edition | Information

Japanese:

…文脈自由言語はプッシュダウンオートマトンによって識別され,その族は,正規言語の族を真に含む。
[文脈規定文法]
 Σの有限個の要素からなる2つの記号系列をu,vとするとき,書き換え規則の形がu→vで,しかもvの長さがつねにuの長さ以上であるとき,この文法をさ文脈規定文法context sensitive grammar,あるいは1型文法という。この文法ではAB→CDのような,つまり記号の並び方に規定された書き換えが行われる。…

※「1型文法」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社世界大百科事典 第2版について | 情報

<<:  January 1st - The first day of January

>>:  Type I explosive

Recommend

"Dutch Earth Illustration" - Holland Earth Illustration

…Japanese astronomy, which had traditionally foll...

martyrium

… [Tetsuo Yamaori] [Images of the martyr in the C...

Shouni Kagesuke

Year of death: 1285 Year of birth: 1246 A military...

Silver number - Gingou

〘 noun 〙 A type of traditional financial instituti...

Legs tied - Ayui

...The manuscript was completed in 1773 (An'e...

Fantasy story - Genmu Monogatari

A story from the Muromachi period. Author unknown....

Macpherson, James

Born: 27 October 1736, Ruthven, Inverness [died] F...

Olein alcohol (English spelling) oleinal cohol

…Olein alcohol is also called olein alcohol. It i...

Digital transmission

A method of communication that transmits informati...

Penninic zone

...This is called the first stage of Alpine metam...

Héloïse (English spelling)

[Born] Around 1098 [Died] May 15, 1164. Niece of F...

Banquet Excerpts

A collection of medieval folk songs. The second an...

Unlucky number - Imikazu

A number that is considered sacred or abhorred. In...

Aeolic capital

…In a broad sense, it refers to the spiral or scr...

Loxoblemmus arietulus (English spelling) Loxoblemmus arietulus

…[Yamazaki Harane]. … *Some of the terminology th...