On equality between fuzzy context-free and fuzzy adult 0L languages

Autor: Pavel Martinek
Rok vydání: 2016
Předmět:
Zdroj: Fuzzy Sets and Systems. 301:116-128
ISSN: 0165-0114
DOI: 10.1016/j.fss.2015.12.001
Popis: In classical formal language theory there is a well-known result stating equality between context-free and adult 0L languages, the first ones being generated in a sequential way whilst the second ones are generated in a parallel way. This paper generalizes the classical result and proves its validity for fuzzy context-free and newly introduced fuzzy adult 0L languages.
Databáze: OpenAIRE