Detail publikačního výsledku

On Normal Forms and Erasing Rules in Path-Controlled Grammars

KOUTNÝ, J.; MEDUNA, A.

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

Druh

Článek Scopus

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.

Klíčová slova

context-free grammars, path controlled grammars, restricted derivation trees, paths, normal forms, erasing rules

Klíčová slova v angličtině

context-free grammars, path controlled grammars, restricted derivation trees, paths, normal forms, erasing rules

Autoři

KOUTNÝ, J.; MEDUNA, A.

Rok RIV

2015

Vydáno

06.06.2014

ISSN

0860-0295

Periodikum

Schedae Informaticae

Svazek

2013

Číslo

22

Stát

Polská republika

Strany od

9

Strany do

18

Strany počet

10

URL

http://www.ejournals.eu/Schedae-Informaticae/Volume-22/art/2848/

BibTex

@article{BUT111480,
  author="Jiří {Koutný} and Alexandr {Meduna}",
  title="On Normal Forms and Erasing Rules in Path-Controlled Grammars",
  journal="Schedae Informaticae",
  year="2014",
  volume="2013",
  number="22",
  pages="9--18",
  doi="10.4467/20838476SI.13.001.2086",
  issn="0860-0295",
  url="http://www.ejournals.eu/Schedae-Informaticae/Volume-22/art/2848/"
}