6533b859fe1ef96bd12b6f83
RESEARCH PRODUCT
Some applications of a theorem of Shirshov to language theory
Antonio RestivoChristophe Reutenauersubject
business.industryGeneral EngineeringComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Characterization (mathematics)computer.software_genrePhilosophy of languageAlgebraTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGESRegular languageBounded functionComputer Science::Programming LanguagesArtificial intelligencebusinesscomputerNatural language processingEngineering(all)Mathematicsdescription
Some applications of a theorem of Shirshov to language theory are given: characterization of regular languages, characterization of bounded languages, and a sufficient condition for a language to be Parikh-bounded.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 1983-05-01 | Information and Control |