About: Generalized Linear List Automata

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Generalized Linear List Automata Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	We follow some previous studies of list automata and restarting automata and introduce a generalized and refined model -- a two-way generalized linear list automaton (GLLA) and its subclasses defined by sets of allowed operations. Motivation for the model comes from (computational) linguistics, mainly from the need to express syntactic constraints. We also present several subclasses of GLL-automata, providing some variants and extensions of the Chomsky hierarchy. Our technical results include comparing the expressive power of automata having only move-to-the-right and delete-to-the-left operations with the class of (D)CFL ((deterministic) context-free languages); in particular we show an infinite hierarchy inside DCFL, defined by the increasing size of the read/write lookahead window. We follow some previous studies of list automata and restarting automata and introduce a generalized and refined model -- a two-way generalized linear list automaton (GLLA) and its subclasses defined by sets of allowed operations. Motivation for the model comes from (computational) linguistics, mainly from the need to express syntactic constraints. We also present several subclasses of GLL-automata, providing some variants and extensions of the Chomsky hierarchy. Our technical results include comparing the expressive power of automata having only move-to-the-right and delete-to-the-left operations with the class of (D)CFL ((deterministic) context-free languages); in particular we show an infinite hierarchy inside DCFL, defined by the increasing size of the read/write lookahead window. (en) We follow some previous studies of list automata and restarting automata and introduce a generalized and refined model -- a two-way generalized linear list automaton (GLLA) and its subclasses defined by sets of allowed operations. Motivation for the model comes from (computational) linguistics, mainly from the need to express syntactic constraints. We also present several subclasses of GLL-automata, providing some variants and extensions of the Chomsky hierarchy. Our technical results include comparing the expressive power of automata having only move-to-the-right and delete-to-the-left operations with the class of (D)CFL ((deterministic) context-free languages); in particular we show an infinite hierarchy inside DCFL, defined by the increasing size of the read/write lookahead window. (cs)
Title	Generalized Linear List Automata Generalized Linear List Automata (en) Generalized Linear List Automata (cs)
skos:prefLabel	Generalized Linear List Automata Generalized Linear List Automata (en) Generalized Linear List Automata (cs)
skos:notation	RIV/61989100:27240/05:00012176!RIV06-GA0-27240___
http://linked.open.../vavai/riv/strany	97-105
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(GA201/02/1456)
http://linked.open...vai/riv/dodaniDat	2006
http://linked.open...aciTvurceVysledku	Jančar, Petr
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Vysoká škola báňská - Technická univerzita Ostrava / Fakulta elektrotechniky a informatiky
http://linked.open...dnocenehoVysledku	522496
http://linked.open...ai/riv/idVysledku	RIV/61989100:27240/05:00012176
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	list automata (en)
http://linked.open.../riv/klicoveSlovo	list automata
http://linked.open...ontrolniKodProRIV	[D5B70724D99A]
http://linked.open...v/mistoKonaniAkce	Popradské Pleso
http://linked.open...i/riv/mistoVydani	Košice
http://linked.open...i/riv/nazevZdroje	ITAT 2004
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Specialized computational models in contemporary computer science
http://linked.open...UplatneniVysledku	2005
http://linked.open...iv/tvurceVysledku	Jančar, Petr Vogel, J. Plátek, M.
http://linked.open...vavai/riv/typAkce	CST - Celostátní
http://linked.open.../riv/zahajeniAkce	2004-09-16 (xsd:date)
number of pages	9 (xsd:int)
http://purl.org/ne...btex#hasPublisher	Univerzita P. J. Šafárika v Košiciach
https://schema.org/isbn	80-7097-589-X
http://localhost/t...ganizacniJednotka	27240

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software