About: Hierarchies of weakly monotone restarting 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)

AttributesValues
rdf:type
Description
  • It is known that the weakly monotone restarting automata accept exactly the growing context-sensitive languages. We introduce a measure on the degree of weak monotonicity and show that the language classes obtained in this way form strict hierarchies for the various types of deterministic and nondeterministic restarting automata without auxiliary symbols.
  • It is known that the weakly monotone restarting automata accept exactly the growing context-sensitive languages. We introduce a measure on the degree of weak monotonicity and show that the language classes obtained in this way form strict hierarchies for the various types of deterministic and nondeterministic restarting automata without auxiliary symbols. (en)
  • Je známo, že slabě monotonní restartovací automaty rozpoznávají právě všechny rostoucí kontextové jazyky. Zavádíme míru slabé monotonie a ukazujeme, že třídy jazyků, které takto dostaneme tvoří vlastní nekonečné hierarchie pro různé typy deterministických i nedeterministických restartovacích automatů bez pomocných symbolů. (cs)
Title
  • Hierarchies of weakly monotone restarting automata
  • Hierarchies of weakly monotone restarting automata (en)
  • Hierarchie slabě monotonních restartovacích automatů (cs)
skos:prefLabel
  • Hierarchies of weakly monotone restarting automata
  • Hierarchies of weakly monotone restarting automata (en)
  • Hierarchie slabě monotonních restartovacích automatů (cs)
skos:notation
  • RIV/00216208:11320/05:00000803!RIV06-MSM-11320___
http://linked.open.../vavai/riv/strany
  • 325;342
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GA201/02/1456), P(GA201/04/2102), Z(MSM0021620838)
http://linked.open...iv/cisloPeriodika
  • 2
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 523246
http://linked.open...ai/riv/idVysledku
  • RIV/00216208:11320/05:00000803
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Hierarchies; weakly; monotone; restarting; automata (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...odStatuVydavatele
  • FR - Francouzská republika
http://linked.open...ontrolniKodProRIV
  • [4A7036202CFE]
http://linked.open...i/riv/nazevZdroje
  • RAIRO - Theoretical Informatics and Applications
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...v/svazekPeriodika
  • 39
http://linked.open...iv/tvurceVysledku
  • Mráz, František
http://linked.open...n/vavai/riv/zamer
issn
  • 0988-3754
number of pages
http://localhost/t...ganizacniJednotka
  • 11320
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
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