Cover results and normal forms

Anton Nijholt; J. Gruska

doi:10.1007/3-540-08353-7_163

Cover results and normal forms

Anton Nijholt
, J. Gruska (Editor)

Research output: Contribution to conference › Paper › peer-review

6 Citations (Scopus)

178 Downloads (Pure)

Abstract

The purpose of this paper was to sketch an area of problems for the concept of cover. We showed that in spite of some remarks in the literature the problem of covering (unambiguous and -free) cfg's with cfg's in GNF is open. Moreover we gave some properties of covers and we showed a relation between covers and parsability.

Original language	Undefined
Pages	420-429
Number of pages	10
DOIs	https://doi.org/10.1007/3-540-08353-7_163
Publication status	Published - Sept 1977
Event	Mathematical Foundations of Computer Science 1977 - Tatranská Lomnica, Czechoslovakia Duration: 5 Sept 1977 → 9 Sept 1977

Conference

Conference	Mathematical Foundations of Computer Science 1977
Period	5/09/77 → 9/09/77
Other	5-9 Sep 1977

Keywords

IR-66789
HMI-SLT: Speech and Language Technology
EWI-8808

Access to Document

10.1007/3-540-08353-7_163

mfcs1977Final published version, 537 KB

Cite this

@conference{70afcdd5594b43219e7df31b9d934999,

title = "Cover results and normal forms",

abstract = "The purpose of this paper was to sketch an area of problems for the concept of cover. We showed that in spite of some remarks in the literature the problem of covering (unambiguous and -free) cfg's with cfg's in GNF is open. Moreover we gave some properties of covers and we showed a relation between covers and parsability.",

keywords = "IR-66789, HMI-SLT: Speech and Language Technology, EWI-8808",

author = "Anton Nijholt and J. Gruska",

year = "1977",

month = sep,

doi = "10.1007/3-540-08353-7\_163",

language = "Undefined",

pages = "420--429",

note = "Mathematical Foundations of Computer Science 1977 ; Conference date: 05-09-1977 Through 09-09-1977",

}

TY - CONF

T1 - Cover results and normal forms

AU - Nijholt, Anton

A2 - Gruska, J.

PY - 1977/9

Y1 - 1977/9

N2 - The purpose of this paper was to sketch an area of problems for the concept of cover. We showed that in spite of some remarks in the literature the problem of covering (unambiguous and -free) cfg's with cfg's in GNF is open. Moreover we gave some properties of covers and we showed a relation between covers and parsability.

AB - The purpose of this paper was to sketch an area of problems for the concept of cover. We showed that in spite of some remarks in the literature the problem of covering (unambiguous and -free) cfg's with cfg's in GNF is open. Moreover we gave some properties of covers and we showed a relation between covers and parsability.

KW - IR-66789

KW - HMI-SLT: Speech and Language Technology

KW - EWI-8808

U2 - 10.1007/3-540-08353-7_163

DO - 10.1007/3-540-08353-7_163

M3 - Paper

SP - 420

EP - 429

T2 - Mathematical Foundations of Computer Science 1977

Y2 - 5 September 1977 through 9 September 1977

ER -