Research output: Contribution to journal › Article › peer-review
It was recently found that concatenation of formal languages has a logical dual (A. Okhotin, The dual of concatenation, Theoret. Comput. Sci., 345 (2005), 425-447). In this paper, the closure or nonclosure of common language families under dual concatenation with finite, co-finite and regular languages is determined. In addition, language equations with union, linear concatenation and dual concatenation with co-finite constants are shown to be almost equal in power to linear conjunctive grammars.
Original language | English |
---|---|
Pages (from-to) | 1361-1370 |
Number of pages | 10 |
Journal | International Journal of Foundations of Computer Science |
Volume | 18 |
Issue number | 6 |
DOIs | |
State | Published - 1 Dec 2007 |
ID: 41141553