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 等数据库收录! |
|