Translation examples
Ensimmäisessä Noam Chomskyn ehdottamassa formalisaatiossa generatiivinen kielioppi koostuu seuraavista komponenteista: N, äärellinen joukko välikkeitä Σ, äärellinen joukko päätemerkkejä P, äärellinen joukko produktioita, jotka ovat muotoa joukon ( Σ ∪ N ) ∗ {\displaystyle (\Sigma \cup N)^{*}} merkkijono ⟶ {\displaystyle \longrightarrow } joukon ( Σ ∪ N ) ∗ {\displaystyle (\Sigma \cup N)^{*}} merkkijono (missä ∗ {\displaystyle {}^{*}} on Kleenen tähti ja ∪ {\displaystyle \cup } on yhdiste sillä rajoituksella, että produktion vasemman puolen tulee sisältää ainakin yksi välike) S, lähtösymboli (N:n alkio) Yleensä tällainen kielioppi esitetään nelikkona (N, Σ P, S).
In the classic formalization of generative grammars first proposed by Noam Chomsky in the 1950s, a grammar G consists of the following components: A finite set N of nonterminal symbols, that is disjoint with the strings formed from G. A finite set Σ {\displaystyle \Sigma } of terminal symbols that is disjoint from N. A finite set P of production rules, each rule of the form ( Σ ∪ N ) ∗ N ( Σ ∪ N ) ∗ → ( Σ ∪ N ) ∗ {\displaystyle (\Sigma \cup N)^{*}N(\Sigma \cup N)^{*}\rightarrow (\Sigma \cup N)^{*}} where ∗ {\displaystyle {*}} is the Kleene star operator and ∪ {\displaystyle \cup } denotes set union.
How many English words do you know?
Test your English vocabulary size, and measure how many words you know.
Online Test