On the Containment and Equivalence Problems for GSMs, Transducers, and Linear CFGs (Q5200064)
From MaRDI portal
scientific article; zbMATH DE number 5934391
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Containment and Equivalence Problems for GSMs, Transducers, and Linear CFGs |
scientific article; zbMATH DE number 5934391 |
Statements
On the Containment and Equivalence Problems for GSMs, Transducers, and Linear CFGs (English)
0 references
29 July 2011
0 references
generalized sequential machine
0 references
finite transducer
0 references
pushdown transducer
0 references
linear context-free grammar
0 references
containment problem
0 references
equivalence problem
0 references
0 references
0 references