WūranArtīkelinRedigītajs: /* Grammatikin klasifikaciōni */

2021-09-30T13:56:23Z

Grammatikin klasifikaciōni

← Ānkstaisi wersiōni		Wersiōni iz 15:56, 30 sillins 2021
Rindā 39:		Rindā 39:
	* regulāras grammatikis		* regulāras grammatikis
	* bekōntekstiskas grammatikis		* bekōntekstiskas grammatikis
	* bekōntekstiskas grammatikis sen Chomsky'es wīdan		** bekōntekstiskas grammatikis sen Chomsky'es wīdan
	* bekōntekstiskas grammatikis sen Greibach'as wīdan		** bekōntekstiskas grammatikis sen Greibach'as wīdan
	* kōntekstiskas grammatikis		* kōntekstiskas grammatikis
	* rekursīskai gīrbaminas grammatikis (šlāit arāikinsnan na rēgulas wīdan)		* rekursīskai gīrbaminas grammatikis (šlāit arāikinsnan na rēgulas wīdan)

WūranArtīkelinRedigītajs: Ast teīkuns(si) nāunan pāusan "'''Grammatiki''' - Grammatiki ast wīdan kāi ebpeisālai billin, tītet pasenrīnksenin stesse senrīnksenin wisēisan wangiskas ilgas wīrdan kīrsa..."

2021-09-30T13:54:45Z

Ast teīkuns(si) nāunan pāusan "'''Grammatiki''' - Grammatiki ast wīdan kāi ebpeisālai billin, tītet pasenrīnksenin stesse senrīnksenin wisēisan wangiskas ilgas wīrdan kīrsa..."

Nāunan pāusan

'''Grammatiki''' - Grammatiki ast wīdan kāi ebpeisālai [[bilā|billin]], tītet pasenrīnksenin stesse senrīnksenin wisēisan wangiskas ilgas wīrdan kīrsa dātan alfabētan (pasenrinksenin wisēisan wangiskas ilgas presnan kīrsa alfabētan stēisan wīrdan).

===Definiciōni===

Grammatiki ast ketwirtā <math>G=(V,\Sigma,S,P)</math>, kwēi:
* <math>V</math> ast ainuntan [[alfabētan]], ''nitērminalin'' alfabētan
* <math>\Sigma</math> ast kits alfabētan, ''tērminālin'' alfabētan, izšlaitīnts ezze <math>V</math>
* <math>S</math> ast ''pagaūsenes simbōlin''
* <math>P</math> ast wangiskas senrīnksenis stēisan ''prōdukciōnin'', stesses fōrmin <math>x \to y</math>, kwei <math>x</math> be <math>y</math> ast ratīnžai kīrsa <math>\Sigma \cup V</math> be <math>x \ne \epsilon</math> (<math>\epsilon</math> ast pāusts ratīnzis).

===Perwaidīnsnas===

Immimai ēngliskan billin. Seīsei:
* <math>V</math> = <math>\{A,N,W,F\}</math> (''artīkels'', ''substantīwan'', ''werban'', ''frāzi'')
* <math>\Sigma</math> = <math>\{a,the,dog,cat,rat,loves,hates,eats\}</math>
* <math>P = \{</math> 
<math>S \to FWF</math> 
<math>F \to AN</math> 
<math>W \to loves|hates|eats</math> 
<math>A \to a|the</math> 
<math>N \to dog|cat|rat</math> 
<math>\}</math> 
Šī grammatiki generijja s.k. presnans: ''cat eats rat'', ''rat hates cat'', ''cat loves dog'' be t.t.

Immimai prūsiskan billi. Seīsei:
* <math>V</math> = <math>\{A,T,W,F\}</math> (''adjaktīwan'', ''substantīwan'', ''werban'', ''frāzi'')
* <math>\Sigma = </math>''{labban,wārgan,wīrs,genā,azzaran,ast}''
* <math>P = \{</math> 
<math>S \to TastN</math> 
<math>T \to </math>''wīrs|genā|azzaran'' 
<math>N \to </math>''labban|wargan'' 
<math>\}</math> 

Šī grammatiki generijja s.k. presnans: ''wīrs ast labban'', ''azzaran ast wārgan'' be t.t.

===Grammatikin klasifikaciōni===

* regulāras grammatikis
* bekōntekstiskas grammatikis
* bekōntekstiskas grammatikis sen Chomsky'es wīdan
* bekōntekstiskas grammatikis sen Greibach'as wīdan
* kōntekstiskas grammatikis
* rekursīskai gīrbaminas grammatikis (šlāit arāikinsnan na rēgulas wīdan)

[[Category:Lingwistiki]]

Fōrmala grammatiki - Wersiōnin istōrija

WūranArtīkelinRedigītajs: /* Grammatikin klasifikaciōni */

WūranArtīkelinRedigītajs: Ast teīkuns(si) nāunan pāusan "'''Grammatiki''' - Grammatiki ast wīdan kāi ebpeisālai billin, tītet pasenrīnksenin stesse senrīnksenin wisēisan wangiskas ilgas wīrdan kīrsa..."