A characterization theorem for n-parallel right linear languages

✍ Scribed by Robert D. Rosebrugh; Derick Wood

• Book ID: 104148110
• Publisher: Elsevier Science
• Year: 1973
• Tongue: English
• Weight: 166 KB
• Volume: 7
• Category: Article
• ISSN: 0022-0000
• DOI: 10.1016/s0022-0000(73)80035-2

✦ Synopsis

A characterization of the family of n-parallel right linear languages by nondeterministic generalized sequential machines with accepting states is proved.