Detail publikace
String-partitioning Systems
KŘIVKA, Z. String-partitioning Systems. Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 3. Brno: Faculty of Electrical Engineering and Communication BUT, 2005. p. 556-560. ISBN: 80-214-2890-2.
Název česky
Řetězce-rozdělující systémy
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D.
(UIFS)
URL
Klíčová slova
string-partitioning, systems, languages, finite index, infinite hierarchy, derivation, reduction, programmed grammars, regulated rewritting
Abstrakt
Řetězce-rozdělující systémy, diskutované v tomto příspěvku, jsou založeny na gramatických pravidlech. Každé pravidlo je čistě bezkontextové pravidlo se speciálním symbolem na levé straně, který nazýváme {\em značka}. Touto značkou systém během derivačních a redukční kroků rozděluje řetězec na několik částí. Řetězce-rozdělující systémy tedy svůj jazyk definují jak derivováním, tak redukováním vstupního řetězce. Nakonec obdržíme nekonečnou hierarchii jazyků.
Rok
2005
Strany
556–560
Sborník
Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 3
Konference
STUDENT EEICT 2005, Brno, CZ
ISBN
80-214-2890-2
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX
@inproceedings{BUT192569,
author="Zbyněk {Křivka}",
title="String-partitioning Systems",
booktitle="Proceedings of 11th Conference and Competition STUDENT EEICT 2005 Volume 3",
year="2005",
pages="556--560",
publisher="Faculty of Electrical Engineering and Communication BUT",
address="Brno",
isbn="80-214-2890-2",
url="http://www.feec.vutbr.cz/EEICT/EEICT/2005/sbornik/03-Doktorske_projekty/07-Informacni_systemy/05-krivka.pdf"
}