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”

String-Partitioning Systems and An Infinite Hierarchy

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU67152" target="_blank" >RIV/00216305:26230/06:PU67152 - isvavai.cz</a>

  • Result on the web

  • DOI - Digital Object Identifier

Alternative languages

  • Result language

    angličtina

  • Original language name

    String-Partitioning Systems and An Infinite Hierarchy

  • Original language description

    This paper introduces and discusses string-partitioning systems. <br>This formalization consists of partitioning the rewritten string into several parts, which the <br>systems rewrite by rules that specify to which part they are applied.&nbsp; Based on the number of parts, the present paper establishes an infinite hierarchy of language families that coincides with the hierarchy resulting from the programmed grammars of finite index, so these systems actually represent a counterpart to these grammars.&nbsp; In its conclusion, this paper suggests&nbsp; some open problem areas.

  • Czech name

    Řetězce-rozdělující systémy a nekonečná hierarchie

  • Czech description

    Příspěvek zavádí a diskutuje řetězce-rozdělující systémy.<br>Tento formální model je založen na rozdělování přepisovaných řetězců na několik částí, které systém přepisuje pomocí pravidel specifických pro část, na kterou jsou aplikovány. Dále je prezentována nekonečná hierarchie vzhledem k celkovému počtu povolených rozdělení, která odpovídá nekonečné hierarchii programovaných gramatik konečného indexu. V závěru jsou nastíněny některé otevřené otázky.

Classification

  • Type

    D - Article in proceedings

  • CEP classification

    JC - Computer hardware and software

  • OECD FORD branch

Result continuities

  • Project

  • Continuities

    S - Specificky vyzkum na vysokych skolach

Others

  • Publication year

    2006

  • 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

  • Article name in the collection

    Proceedings of 1st International Workshop on Formal Models (WFM'06)

  • ISBN

    80-86840-20-4

  • ISSN

  • e-ISSN

  • Number of pages

    8

  • Pages from-to

    53-60

  • Publisher name

    NEUVEDEN

  • Place of publication

    Ostrava

  • Event location

    Přerov

  • Event date

    Apr 25, 2006

  • Type of event by nationality

    EUR - Evropská akce

  • UT code for WoS article