Formal language - formal language

Japanese: 形式言語 - けいしきげんご(英語表記)formal language
Formal language - formal language
A system that models the human thought process and expresses it in letters and symbols. It is a concept that contrasts with the natural language that humans normally speak and write. Formal language consists of multiple symbols as elements and the syntactic rules (grammar) that link them. The relationship between programming languages ​​used by computers and formal languages ​​was born when American linguist Avram Noam Chomsky provided a mathematical model called generative grammar as syntactic rules. The theory is closely related to how to translate programs written in programming languages ​​into machine code, for example. Furthermore, formal language theory is an essential concept in various areas of the foundations of computer science, such as the theory of computation.

Source: Encyclopaedia Britannica Concise Encyclopedia About Encyclopaedia Britannica Concise Encyclopedia Information

Japanese:
ヒトの思考過程をモデル化し,文字・記号で表した体系。普通にヒトが話したり書いたりする自然言語に対立する概念。形式言語は,要素となる複数個の記号とそれらを結びつける構文規則(文法)からなる。構文規則としてアメリカ合衆国の言語学者アブラム・ノーム・チョムスキーが生成文法という数学的モデルを与えたことにより,コンピュータで使われるプログラム言語と形式言語の関係が生まれた。その理論は,たとえばプログラム言語で書かれたプログラムをどのように機械語に翻訳すればよいかに密接に関係している。さらに計算の理論など,コンピュータ科学の基礎のさまざまなところで形式言語理論は必須の概念となっている。

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

<<:  Formalism

>>:  Criminology; Kriminologie

MTB
MTB
Blog    

Recommend

Period cost - period cost

...(4) The total cost is calculated by adding the...

Late Acheulean culture

...In addition to many animal bones such as eleph...

Atsuga

…Located at the southwest foot of the Hidaka Moun...

"Gyokukaishu" - Gyokaishu

...Because he was ambitious and had a strong sens...

Wall clock - kakedokei

〘 noun 〙 A large clock that is hung on a pillar or...

Enshu Nada Sea

This is an area of ​​sea facing the Enshu region ...

Akimenes - Akimenes

A general term for the genus Achimenes in the Ges...

Osumoji

...The latter is represented by nigiri sushi, a r...

Matsudaira Tadateru - Matsudaira Tadateru

Year of death: Tenwa 3.7.3 (1683.8.24) Year of bir...

Laganum fudsiyama (English spelling) Laganumfudsiyama

...It feeds on small animals and garbage in the s...

China Trans-China Expressway

This expressway runs east-west from the Hanshin r...

Molar heat

…The unit of specific heat is usually the amount ...

Escriba - Escriba

…It means “God’s work” in Latin. It was founded i...

manometer

…The degree of vacuum can be expressed as a negat...

haematocoel

…Blood from tissue spaces throughout the body col...