A Note on Non-Generators of Full AFL's

P.R.J. Asveld; Joost Engelfriet

doi:10.1080/00207168208803322

A Note on Non-Generators of Full AFL's

P.R.J. Asveld
, Joost Engelfriet

Research output: Contribution to journal › Article › Academic › peer-review

216 Downloads (Pure)

Abstract

We compare two definitions of non-generator for full AFL's, leading to two sets of non-generators for each full AFL $K$. The main result gives a necessary and sufficient condition on $K$ such that these sets coincide.

Original language	English
Pages (from-to)	13-17
Number of pages	5
Journal	International journal of computer mathematics
Volume	12
Issue number	1
DOIs	https://doi.org/10.1080/00207168208803322
Publication status	Published - 1982

Keywords

HMI-SLT: Speech and Language Technology
non-generator
EWI-3701
full AFL (full Abstract Family of Languages)
splitting full AFL
IR-66005
full principal AFL

Access to Document

10.1080/00207168208803322

IJCM12Final published version, 1.7 MB

Cite this

@article{1e15ca489ced4f25933f906eee224548,

title = "A Note on Non-Generators of Full AFL's",

abstract = "We compare two definitions of non-generator for full AFL's, leading to two sets of non-generators for each full AFL \$K\$. The main result gives a necessary and sufficient condition on \$K\$ such that these sets coincide.",

keywords = "HMI-SLT: Speech and Language Technology, non-generator, EWI-3701, full AFL (full Abstract Family of Languages), splitting full AFL, IR-66005, full principal AFL",

author = "P.R.J. Asveld and Joost Engelfriet",

year = "1982",

doi = "10.1080/00207168208803322",

language = "English",

volume = "12",

pages = "13--17",

journal = "International journal of computer mathematics",

issn = "0020-7160",

publisher = "Taylor \& Francis",

number = "1",

}

TY - JOUR

T1 - A Note on Non-Generators of Full AFL's

AU - Asveld, P.R.J.

AU - Engelfriet, Joost

PY - 1982

Y1 - 1982

N2 - We compare two definitions of non-generator for full AFL's, leading to two sets of non-generators for each full AFL $K$. The main result gives a necessary and sufficient condition on $K$ such that these sets coincide.

AB - We compare two definitions of non-generator for full AFL's, leading to two sets of non-generators for each full AFL $K$. The main result gives a necessary and sufficient condition on $K$ such that these sets coincide.

KW - HMI-SLT: Speech and Language Technology

KW - non-generator

KW - EWI-3701

KW - full AFL (full Abstract Family of Languages)

KW - splitting full AFL

KW - IR-66005

KW - full principal AFL

U2 - 10.1080/00207168208803322

DO - 10.1080/00207168208803322

M3 - Article

SN - 0020-7160

VL - 12

SP - 13

EP - 17

JO - International journal of computer mathematics

JF - International journal of computer mathematics

IS - 1

ER -

A Note on Non-Generators of Full AFL's

Abstract

Keywords

Access to Document

Fingerprint

Cite this