• Corpus ID: 1682239

SYNCHRONIZED EOL FORMS *

@inproceedings{Maurer2001SYNCHRONIZEDEF,
  title={SYNCHRONIZED EOL FORMS *},
  author={Hermann A. Maurer and Arto Salomaa},
  year={2001}
}

• H. Maurer, A. Salomaa
• Published 2001
• Linguistics

We turn once more to the study of EOL forms by focussing on synchronized EOL forms. We show that there are complete propagating synchro-EOL forms in contrast to the situation for EOL forms. Turning to the syntax analysis of synchro-EOL form families, we are lead into the study of ambiguity in EOL systems. We show that there are languages which are n-CF-ambiguous, for arbitrarily large values of n 2 1, but which are EOL-unambiguous. Finally we characterize when synchro-{S, a}-forms are complete and also characterize when short synchro-{S, A, a}-forms are complete, where A is a terminal-like nonterminal. These results are also in contrast with EOL forms, where even short {S, c})-forms have only a restricted characterization with respect to completeness.