Level - fair derivations in context - free rewriting systems

PARITOSH PANDYA, K RANGARAJAN, K G SUBRAMANIAN

Abstract


The family of languages L(k-EOS) generated by EOS systems under k-level fairness of derivation is defined and shown to be the same for all integers k...L(k-EOS) is proved to be equal to the family of languages generated by EOL Systems.

Keywords


Fairness; EOS; EOL systems.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.