About: Two-dimensional hierarchies of proper languages of lexicalized FRR-automata

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

About: Two-dimensional hierarchies of proper languages of lexicalized FRR-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	Various syntactical phenomena play an important role when developing grammars for natural languages. Among them are the dependencies (subordination) or valences, which are closely related to the complexity of the word-order of the language considered, and the number and types of categories that are used during the process of syntactic disambiguation. Here we present the freely rewriting restarting automaton (FRR- utomaton), which is a variant of the restarting automaton that is tuned towards modeling such phenomena. We study proper languages of deterministic FRR-automata that are (strongly) lexicalized, where we focus on two types of constraints: the number of rewrites per cycle, which models the degree of valences within sentences, and the number of occurrences of auxiliary symbols (categories) in the sentences (words) of the corresponding characteristic language. Based on these constraints we obtain four variants of two-dimensional hierarchies of language classes. Various syntactical phenomena play an important role when developing grammars for natural languages. Among them are the dependencies (subordination) or valences, which are closely related to the complexity of the word-order of the language considered, and the number and types of categories that are used during the process of syntactic disambiguation. Here we present the freely rewriting restarting automaton (FRR- utomaton), which is a variant of the restarting automaton that is tuned towards modeling such phenomena. We study proper languages of deterministic FRR-automata that are (strongly) lexicalized, where we focus on two types of constraints: the number of rewrites per cycle, which models the degree of valences within sentences, and the number of occurrences of auxiliary symbols (categories) in the sentences (words) of the corresponding characteristic language. Based on these constraints we obtain four variants of two-dimensional hierarchies of language classes. (en)
Title	Two-dimensional hierarchies of proper languages of lexicalized FRR-automata Two-dimensional hierarchies of proper languages of lexicalized FRR-automata (en)
skos:prefLabel	Two-dimensional hierarchies of proper languages of lexicalized FRR-automata Two-dimensional hierarchies of proper languages of lexicalized FRR-automata (en)
skos:notation	RIV/00216208:11320/09:00207345!RIV10-MSM-11320___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(1ET100300517), Z(MSM0021620838)
http://linked.open...iv/cisloPeriodika	11
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Mráz, František Plátek, Martin
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
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	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	347192
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/09:00207345
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Two-dimensional; hierarchies; proper; languages; lexicalized; FRR-automata (en)
http://linked.open.../riv/klicoveSlovo	languages proper lexicalized hierarchies FRR-automata Two-dimensional
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[1E0E1F22AD2A]
http://linked.open...i/riv/nazevZdroje	Information and Computation
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Methods for Intelligent Systems and Their Applications in Datamining and Natural Language Processing
http://linked.open...UplatneniVysledku	2009
http://linked.open...v/svazekPeriodika	207
http://linked.open...iv/tvurceVysledku	Mráz, František Otto, Friedrich Plátek, Martin
http://linked.open...ain/vavai/riv/wos	000271169800013
http://linked.open...n/vavai/riv/zamer	Moderní metody, struktury a systémy informatiky
issn	0890-5401
number of pages	15 (xsd:int)
http://localhost/t...ganizacniJednotka	11320
is http://linked.open...avai/riv/vysledek of	Two-dimensional hierarchies of proper languages of lexicalized FRR-automata Two-dimensional hierarchies of proper languages of lexicalized FRR-automata Two-dimensional hierarchies of proper languages of lexicalized FRR-automata Two-dimensional hierarchies of proper languages of lexicalized FRR-automata

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, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software