A connection between descriptional complexity of context-free grammars and grammar form theory

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationTrends, Techniques, and Problems in Theoretical Computer Science - 4th International Meeting of Young Computer Scientists, Selected Contributions
PublisherSpringer Verlag
Pages59-74
Number of pages16
ISBN (Print)9783540185352
DOIs
Publication statusPublished - Jan 1 1987
Event4th International Meeting of Young Computer Scientists, 1986 - Smolenice, Serbia
Duration: Oct 13 1986Oct 17 1986

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume281 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Meeting of Young Computer Scientists, 1986
CountrySerbia
CitySmolenice
Period10/13/8610/17/86

Fingerprint

Descriptional Complexity
Context free grammars
Context-free Grammar
Grammar
Form

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Csuhaj-Varjú, E. (1987). A connection between descriptional complexity of context-free grammars and grammar form theory. In Trends, Techniques, and Problems in Theoretical Computer Science - 4th International Meeting of Young Computer Scientists, Selected Contributions (pp. 59-74). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 281 LNCS). Springer Verlag. https://doi.org/10.1007/3540185356_31

A connection between descriptional complexity of context-free grammars and grammar form theory. / Csuhaj-Varjú, E.

Trends, Techniques, and Problems in Theoretical Computer Science - 4th International Meeting of Young Computer Scientists, Selected Contributions. Springer Verlag, 1987. p. 59-74 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 281 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Csuhaj-Varjú, E 1987, A connection between descriptional complexity of context-free grammars and grammar form theory. in Trends, Techniques, and Problems in Theoretical Computer Science - 4th International Meeting of Young Computer Scientists, Selected Contributions. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 281 LNCS, Springer Verlag, pp. 59-74, 4th International Meeting of Young Computer Scientists, 1986 , Smolenice, Serbia, 10/13/86. https://doi.org/10.1007/3540185356_31
Csuhaj-Varjú E. A connection between descriptional complexity of context-free grammars and grammar form theory. In Trends, Techniques, and Problems in Theoretical Computer Science - 4th International Meeting of Young Computer Scientists, Selected Contributions. Springer Verlag. 1987. p. 59-74. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3540185356_31
Csuhaj-Varjú, E. / A connection between descriptional complexity of context-free grammars and grammar form theory. Trends, Techniques, and Problems in Theoretical Computer Science - 4th International Meeting of Young Computer Scientists, Selected Contributions. Springer Verlag, 1987. pp. 59-74 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1f4746dcc44e405b8382071d94d7b302,
title = "A connection between descriptional complexity of context-free grammars and grammar form theory",
author = "E. Csuhaj-Varj{\'u}",
year = "1987",
month = "1",
day = "1",
doi = "10.1007/3540185356_31",
language = "English",
isbn = "9783540185352",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "59--74",
booktitle = "Trends, Techniques, and Problems in Theoretical Computer Science - 4th International Meeting of Young Computer Scientists, Selected Contributions",

}

TY - GEN

T1 - A connection between descriptional complexity of context-free grammars and grammar form theory

AU - Csuhaj-Varjú, E.

PY - 1987/1/1

Y1 - 1987/1/1

UR - http://www.scopus.com/inward/record.url?scp=85034832380&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85034832380&partnerID=8YFLogxK

U2 - 10.1007/3540185356_31

DO - 10.1007/3540185356_31

M3 - Conference contribution

SN - 9783540185352

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 59

EP - 74

BT - Trends, Techniques, and Problems in Theoretical Computer Science - 4th International Meeting of Young Computer Scientists, Selected Contributions

PB - Springer Verlag

ER -