Language Families Generated by One-Letter Languages and Inclusion Relations

Shingo OSAWA  Yoshihide IGARASHI  Yukio SHIBATA  

Publication
IEICE TRANSACTIONS (1976-1990)   Vol.E73   No.5   pp.724-728
Publication Date: 1990/05/25
Online ISSN: 
DOI: 
Print ISSN: 0000-0000
Type of Manuscript: PAPER
Category: Automation, Language and Theory of Computing
Keyword: 


Full Text: PDF>>
Buy this Article




Summary: 
Using number theoretic properties we show the following results: For any k2, the language family generated by {akn|n in N}{ε} with trio and intersection operations contains {anbn|n in N}. If k is a multiple of 3 or 4, then the language family generated by {ank|n in N} with trio and intersection operations contains {anbn|n in N}. These language families are commutative.