首页> 美国政府科技报告 >Operations on N-varieties of regular (omega)-languages and products on regular (omega)-languages
【24h】

Operations on N-varieties of regular (omega)-languages and products on regular (omega)-languages

机译:在常规(ω)语言上对N种常规(ω)语言和产品进行操作

获取原文

摘要

In an earlier paper (1986) we have shown the existence of an Eilenberg correspondence between varieties of regular (omega)-languages (N-varieties, for short) and varieties of finite monoids (M-varieties) not being a variety of groups. The aim of this paper is to establish the correspondence in the connection with some operations on languages and on M-varieties. For this, some operations on N-varieties concerning with the shuffle product on (omega)-languages are studied, explicit forms of some N-varieties closed under shuffle product are given. In particular, a new product on (omega)-language and a new operation on N-varieties are introduced and considered. (author). 17 refs. (Atomindex citation 27:046061)

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号