Balancedness of MSO transductions in polynomial time (Q1705700)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Balancedness of MSO transductions in polynomial time |
scientific article |
Statements
Balancedness of MSO transductions in polynomial time (English)
0 references
16 March 2018
0 references
balanced parentheses
0 references
Dyck languages
0 references
context-free languages
0 references
MSO-definable transductions
0 references
formal languages
0 references
0 references