Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
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.
Язык оригинала | английский |
---|---|
Страницы (с-по) | 1361-1370 |
Число страниц | 10 |
Журнал | International Journal of Foundations of Computer Science |
Том | 18 |
Номер выпуска | 6 |
DOI | |
Состояние | Опубликовано - 1 дек 2007 |
ID: 41141553