Detail výsledku

Vertical Context in Phrase-Structure Grammars

MEDUNA, A.; BIDLO, R.; BLATNÝ, P. Vertical Context in Phrase-Structure Grammars. Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov: Brno University of Technology, 2006. p. 17-23. ISBN: 80-214-3287-X.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Bidlo Radek, Ing., Ph.D., UIFS (FIT)
Blatný Petr, Ing., Ph.D., UIFS (FIT)
Abstrakt

This paper introduces derivation tables that represent a complete grammatical derivations as whole in a vertical way. These tables are obtained by writing the consecutive sentential forms of grammatical derivations vertically one by one. The present paper places and discusses some restrictions on the columns of these tables. It demonstrates that even some very simple and natural vertical restrictions of this kind decrease the power of type-0 grammars.

Klíčová slova

phrase structure grammars, vertical context, vertical restrictions

Rok
2006
Strany
17–23
Sborník
Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)
Konference
2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS'06
ISBN
80-214-3287-X
Vydavatel
Brno University of Technology
Místo
Mikulov
BibTeX 
@inproceedings{BUT25903,
  author="Alexandr {Meduna} and Radek {Bidlo} and Petr {Blatný}",
  title="Vertical Context in Phrase-Structure Grammars",
  booktitle="Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)",
  year="2006",
  pages="17--23",
  publisher="Brno University of Technology",
  address="Mikulov",
  isbn="80-214-3287-X"
}
Projekty
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru