Fōrmala grammatiki: Šlaitintnāi sirzdau pāusas wersiōnins

Iz Prūsiska Wikipēdija
Jump to navigation Jump to search
(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...")
 
 
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)

Bigantī wersiōni iz 14:56, 30 sillins 2021

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 dātan alfabētan (pasenrinksenin wisēisan wangiskas ilgas presnan kīrsa alfabētan stēisan wīrdan).

Definiciōni

Grammatiki ast ketwirtā Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle G=(V,\Sigma,S,P)} , kwēi:

  • Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V} ast ainuntan alfabētan, nitērminalin alfabētan
  • Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Sigma} ast kits alfabētan, tērminālin alfabētan, izšlaitīnts ezze Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V}
  • Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} ast pagaūsenes simbōlin
  • Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P} ast wangiskas senrīnksenis stēisan prōdukciōnin, stesses fōrmin Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x \to y} , kwei Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x} be Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle y} ast ratīnžai kīrsa Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Sigma \cup V} be Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x \ne \epsilon} (Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \epsilon} ast pāusts ratīnzis).

Perwaidīnsnas

Immimai ēngliskan billin. Seīsei:

  • Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V} = Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{A,N,W,F\}} (artīkels, substantīwan, werban, frāzi)
  • Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Sigma} = Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{a,the,dog,cat,rat,loves,hates,eats\}}
  • Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P = \{}

Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S \to FWF}
Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle F \to AN}
Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle W \to loves|hates|eats}
Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A \to a|the}
Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N \to dog|cat|rat}
Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \}}
Šī grammatiki generijja s.k. presnans: cat eats rat, rat hates cat, cat loves dog be t.t.

Immimai prūsiskan billi. Seīsei:

  • Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle V} = Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{A,T,W,F\}} (adjaktīwan, substantīwan, werban, frāzi)
  • Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \Sigma = } {labban,wārgan,wīrs,genā,azzaran,ast}
  • Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P = \{}

Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S \to TastN}
Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle T \to } wīrs|genā|azzaran
Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N \to } labban|wargan
Parsers ni mazēi skaitātun (MathML ik mazīngi (eksperimentālai): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \}}

Šī 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)