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 |
ヒトの思考過程をモデル化し,文字・記号で表した体系。普通にヒトが話したり書いたりする自然言語に対立する概念。形式言語は,要素となる複数個の記号とそれらを結びつける構文規則(文法)からなる。構文規則としてアメリカ合衆国の言語学者アブラム・ノーム・チョムスキーが生成文法という数学的モデルを与えたことにより,コンピュータで使われるプログラム言語と形式言語の関係が生まれた。その理論は,たとえばプログラム言語で書かれたプログラムをどのように機械語に翻訳すればよいかに密接に関係している。さらに計算の理論など,コンピュータ科学の基礎のさまざまなところで形式言語理論は必須の概念となっている。
出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報 |
...(4) The total cost is calculated by adding the...
...In addition to many animal bones such as eleph...
…Located at the southwest foot of the Hidaka Moun...
...Because he was ambitious and had a strong sens...
〘 noun 〙 A large clock that is hung on a pillar or...
This is an area of sea facing the Enshu region ...
A general term for the genus Achimenes in the Ges...
...The latter is represented by nigiri sushi, a r...
Year of death: Tenwa 3.7.3 (1683.8.24) Year of bir...
...It feeds on small animals and garbage in the s...
This expressway runs east-west from the Hanshin r...
…The unit of specific heat is usually the amount ...
…It means “God’s work” in Latin. It was founded i...
…The degree of vacuum can be expressed as a negat...
…Blood from tissue spaces throughout the body col...