메뉴 건너뛰기




Volumn 2055 LNCS, Issue , 2001, Pages 202-213

Nonterminal complexity of programmed grammars

Author keywords

[No Author keywords available]

Indexed keywords

MATRIX ALGEBRA; MICROCONTROLLERS;

EID: 84898905682     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45132-3_13     Document Type: Conference Paper
Times cited : (6)

References (14)
  • 2
    • 0031275158 scopus 로고    scopus 로고
    • Unconditional transfer in regulated rewriting
    • H. Fernau. Unconditional transfer in regulated rewriting. Acta Informatica, 34:837-857, 1997.
    • (1997) Acta Informatica , vol.34 , pp. 837-857
    • Fernau, H.1
  • 3
    • 0013415840 scopus 로고    scopus 로고
    • On regulated grammars under leftmost derivation
    • H. Fernau. On regulated grammars under leftmost derivation. GRAMMARS, 3:37-62, 2000.
    • (2000) GRAMMARS , vol.3 , pp. 37-62
    • Fernau, H.1
  • 4
    • 0013422239 scopus 로고    scopus 로고
    • Characterizations of recursively enumerable languages by programmed grammars with unconditional transfer
    • H. Fernau and F. Stephan. Characterizations of recursively enumerable languages by programmed grammars with unconditional transfer. Journal of Automata, Languages and Combinatorics, 4(2):117-142, 1999.
    • (1999) Journal of Automata, Languages and Combinatorics , vol.4 , Issue.2 , pp. 117-142
    • Fernau, H.1    Stephan, F.2
  • 5
    • 84898873639 scopus 로고    scopus 로고
    • On the number of non-terminal symbols in graphcontrolled, programmed and matrix grammars
    • R. Freund and Gh. Pǎun. On the number of non-terminal symbols in graphcontrolled, programmed and matrix grammars. This volume.
    • This Volume
    • Freund, R.1    Pǎun, Gh.2
  • 7
    • 0000899298 scopus 로고
    • A hierarchy between context-free and context-sensitive languages
    • T. Kasai. A hierarchy between context-free and context-sensitive languages. Journal of Computer and System Sciences, 4:492-508, 1970.
    • (1970) Journal of Computer and System Sciences , vol.4 , pp. 492-508
    • Kasai, T.1
  • 8
    • 21844521900 scopus 로고
    • Syntactic complexity of scattered context grammars
    • A. Meduna. Syntactic complexity of scattered context grammars. Acta Informatica, 32:285-298, 1995.
    • (1995) Acta Informatica , vol.32 , pp. 285-298
    • Meduna, A.1
  • 9
    • 0030826017 scopus 로고    scopus 로고
    • Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages
    • A. Meduna. Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages. International Journal of Computer Mathematics, 63:67-83, 1997.
    • (1997) International Journal of Computer Mathematics , vol.63 , pp. 67-83
    • Meduna, A.1
  • 10
    • 0013370707 scopus 로고    scopus 로고
    • Generative power of three-nonterminal scattered context grammars
    • A. Meduna. Generative power of three-nonterminal scattered context grammars. Theoretical Computer Science, 246:279-284, 2000.
    • (2000) Theoretical Computer Science , vol.246 , pp. 279-284
    • Meduna, A.1
  • 12
    • 0021413896 scopus 로고
    • Six nonterminals are enough for generating each re language by a matrix grammar
    • Gh. Pǎun. Six nonterminals are enough for generating each r.e. language by a matrix grammar. International Journal of Computer Mathematics, 15:23-37, 1984.
    • (1984) International Journal of Computer Mathematics , vol.15 , pp. 23-37
    • Pǎun, Gh.1
  • 13
    • 84919279214 scopus 로고
    • Programmed grammars and classes of formal languages
    • D. J. Rosenkrantz. Programmed grammars and classes of formal languages. Journal of the ACM, 16(1):107-131, 1969.
    • (1969) Journal of the ACM , vol.16 , Issue.1 , pp. 107-131
    • Rosenkrantz, D.J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.