next up previous contents
Next: Bibliography Up: Syntax of the input Previous: Recursive Markov Decision Processes   Contents


Stochastic Context Free Grammar grammar

      $\displaystyle \langle{SCFG}\rangle \textrm{ ::= } \langle{Production}\rangle ^+$
      $\displaystyle \langle{Production}\rangle \textrm{ ::= } \langle{NonTerminal}\ra... ...ility}\rangle \ (\langle{NonTerminal}\rangle \vert \langle{Terminal}\rangle )^*$
      $\displaystyle \langle{NonTerminal}\rangle \textrm{ ::= } LETTER(LETTER \vert DIGIT)^*$
      $\displaystyle \langle{Terminal}\rangle \textrm{ ::= } LETTER(LETTER \vert DIGIT)^*$
      $\displaystyle \langle{Probability}\rangle \textrm{ ::= } \textrm{\textbf{1.0}} \vert \textrm{\textbf{0}} \textrm{\textbf{.}} (DIGIT)^+$


Dominik Wojtczak 2006-10-31