Terms, Skills & Questions (Kartei)

14 Karteikarten

• 1
  Formal language

  Subset of {$ \Sigma* $}
• 2
  Algorithmic properties ...

  http://www.mindpicnic.de/media/img/user/andreas-93682-bild8. ...
• 3
  Closure properties ...

  http://www.mindpicnic.de/media/img/user/andreas-84850-bild10 ...
• 4
  FSA

  {$ A = (Q, \Sigma , q_0, F, \delta (q,i) ) $} - States - ...
• 5
  Deterministic FSA

  - Only one transition per symbol for each state - {$ ...
• 6
  Closure properties of FSA

  See regular language
• 7
  Closure properties of FST

  - {$ L(T_1) \cup L(T_2) $} - {$ L(T)* $} - {$ L(T_1) \circ ...
• 8
  Deterministic FST

  - = sequential FST - No real epsilon-transitions ({$ ...
• 9
  Morphological parsing

  - Morphology for many languages regular - Inflectional ...
• 10
  Context-free grammar

  {$ G = (\Sigma , V, \Pi, S) $} - Terminals - ...
• 11
  CNF

  - A -> B C - A -> alpha - S -> epsilon
• 12
  Parsers

  Top-Down: - Recursive-Descent - Earley ...
• 13
  Recursive Descent Parser

  - Simplest top-down, left-to-right parser - Expands first ...
• 14
  Shift-reduce parser

  - Simple bottom-up, left-to-right parser, greedy - ...