All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

Cut hierarchies for restarting automata and Marcus t-contextual grammars

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F04%3A00002575" target="_blank" >RIV/00216208:11320/04:00002575 - isvavai.cz</a>

  • Result on the web

  • DOI - Digital Object Identifier

Alternative languages

  • Result language

    angličtina

  • Original language name

    Cut hierarchies for restarting automata and Marcus t-contextual grammars

  • Original language description

    t-contextual grammars with regular selection are considered for which all t insertions are performed in the same neighbourhood. The languages generated by these grammars are accepted by restarting automata with cut-index t. Here the classes of languagesaccepted by certain variants of restarting automata with limited cut-index are studied.

  • Czech name

    Cut hierarchie pro restartovací automaty and Marcusovy t-contextuální gramatiky

  • Czech description

    Zabýváme se t-contextuálními gramatikami s regulární selekcí takovými, že všech t míst vkládání v jednom kroku je jednom okolí. Jazyky generované těmito gramatikami jsou rozpoznávány restartovacími automaty s cut-indexem t. Studujeme třídy jazyků rozpoznávaných jistými variantami restartovacích automatů s omezeným cut-indexem.

Classification

  • Type

    V<sub>x</sub> - Unclassified - Research report containing classified information

  • CEP classification

    BD - Information theory

  • OECD FORD branch

Result continuities

  • Project

    Result was created during the realization of more than one project. More information in the Projects tab.

  • Continuities

    Z - Vyzkumny zamer (s odkazem do CEZ)

Others

  • Publication year

    2004

  • Confidentiality

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Data specific for result type

  • Number of pages

    23

  • Place of publication

    Kassel, SRN

  • Publisher/client name

    Universität Kassel, 21/04

  • Version