首页 | 本学科首页   官方微博 | 高级检索  
     


On a special monoid with a single defining relation
Authors:Matthias Jantzen
Affiliation:Fachbereich Informatik, Universität Hamburg, D-2000 Hamburg, 13, Fed. Rep. Germany
Abstract:We show that no finite union of congruence classes [w], w being an arbitrary element of the free monoid {a, b}1 with unit 1, is a context-free language if the congruence is defined by the single pair (abbaab, 1). This congruence is neither confluent nor even preperfect. The monoid formed by its congruence classes is a group which has infinitely many isomorphic proper subgroups.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号