About: String-Partitioning Systems and An Infinite Hierarchy     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
  • 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. (cs)
  • 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.
  • 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. (en)
Title
  • String-Partitioning Systems and An Infinite Hierarchy
  • String-Partitioning Systems and An Infinite Hierarchy (en)
  • Řetězce-rozdělující systémy a nekonečná hierarchie (cs)
skos:prefLabel
  • String-Partitioning Systems and An Infinite Hierarchy
  • String-Partitioning Systems and An Infinite Hierarchy (en)
  • Řetězce-rozdělující systémy a nekonečná hierarchie (cs)
skos:notation
  • RIV/00216305:26230/06:PU67152!RIV07-MSM-26230___
http://linked.open.../vavai/riv/strany
  • 53-60
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • S
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
  • 501855
http://linked.open...ai/riv/idVysledku
  • RIV/00216305:26230/06:PU67152
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • string-partitioning systems, programmed grammars, finite index, infinite hierarchy (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [B5B035A42162]
http://linked.open...v/mistoKonaniAkce
  • Přerov
http://linked.open...i/riv/mistoVydani
  • Ostrava
http://linked.open...i/riv/nazevZdroje
  • Proceedings of 1st International Workshop on Formal Models (WFM'06)
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Křivka, Zbyněk
  • Schönecker, Rudolf
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
number of pages
http://purl.org/ne...btex#hasPublisher
  • Neuveden
https://schema.org/isbn
  • 80-86840-20-4
http://localhost/t...ganizacniJednotka
  • 26230
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, 85 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software