Difference: PdtExtension (6 vs. 7)

Revision 72015-10-29 - RichardSproat

Line: 1 to 1
 
META TOPICPARENT name="FstExtensions"

Pushdown Transducer Library (PDTs)

Line: 20 to 20
 
  Compose(a_fst, b_pdt, parens, &c_pdt);    
  pdtcompose -pdt_parentheses=pdt.parens a.pdt b.fst >c.pdt    
  pdtcompose -pdt_parentheses=pdt.parens -pdt_left_pdt=false a.fst b.pdt >c.pdt    
Changed:
<
<
Expand Expand(a_pdt, parens, &b_fst); expands a (bounded-stack) PDT as an FST Time, Space: O(e(V + E))
>
>
Expand Expand(a_pdt, parens, &b_fst); expands a (bounded-stack) PDT as an FST Time, Space: O(eO(V + E))
 
  pdtexpand -pdt_parentheses=pdt.parens a.pdt >b.fst    
Info pdtinfo -pdt_parentheses=pdt.parens a.pdt prints out information about a PDT  
Replace Replace(fst_label_pairs, &b_pdt, root_label, &parens); Converts an RTN represented by FSTs and non-terminal labels into a PDT Time, Space: O(∑ (Vi + Ei))
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback