Detail publikace

On Normal Forms and Erasing Rules in Path-Controlled Grammars

Originální název

On Normal Forms and Erasing Rules in Path-Controlled Grammars

Anglický název

On Normal Forms and Erasing Rules in Path-Controlled Grammars

Jazyk

en

Originální abstrakt

This paper discusses path controlled grammars-context-free grammars with a root-to-leaf path in their derivation trees restricted by a control language. First, it investigates the impact of erasing rules on the generative power of path controlled grammars. Then, it establishes two Chomsky-like normal forms for path controlled grammars-the first allows unit rules, the second allows just one erasing rule.

Anglický abstrakt

This paper discusses path controlled grammars-context-free grammars with a root-to-leaf path in their derivation trees restricted by a control language. First, it investigates the impact of erasing rules on the generative power of path controlled grammars. Then, it establishes two Chomsky-like normal forms for path controlled grammars-the first allows unit rules, the second allows just one erasing rule.

BibTex


@article{BUT111480,
  author="Jiří {Koutný} and Alexandr {Meduna}",
  title="On Normal Forms and Erasing Rules in Path-Controlled Grammars",
  annote="This paper discusses path controlled grammars-context-free grammars with
a root-to-leaf path in their derivation trees restricted by a control language.
First, it investigates the impact of erasing rules on the generative power of
path controlled grammars. Then, it establishes two Chomsky-like
normal forms for path controlled grammars-the first allows unit rules, the second
allows just one erasing rule.",
  address="NEUVEDEN",
  chapter="111480",
  doi="10.4467/20838476SI.13.001.2086",
  edition="NEUVEDEN",
  howpublished="online",
  institution="NEUVEDEN",
  number="22",
  volume="2013",
  year="2014",
  month="june",
  pages="9--18",
  publisher="NEUVEDEN",
  type="journal article in Scopus"
}