On a Question of A Salomaa: the Equational Theory of Regular Expressions over a Singleton Alphabet is not Finitely based

Luca Aceto, W. J. Fokkink, Anna Ingolfsdottir

Research output: Book/ReportBookResearch

Original languageEnglish
Place of PublicationÅrhus
PublisherDepartment of Computer Science, Aarhus University
Publication statusPublished - 1996
SeriesBRICS Report Series
NumberRS-96-36
ISSN0909-0878

Cite this

Aceto, L., Fokkink, W. J., & Ingolfsdottir, A. (1996). On a Question of A Salomaa: the Equational Theory of Regular Expressions over a Singleton Alphabet is not Finitely based. Department of Computer Science, Aarhus University. BRICS Report Series, No. RS-96-36