A simultaneous reduction of several measures of descriptional complexity in scattered context grammars
مقال من تأليف: Fernau, H. ; Meduna, A. ;
ملخص: In this paper, we prove that every recursively enumerable language can be generated by a scattered context grammar with a reduced number of both nonterminals and context-sensing productions.
لغة:
إنجليزية