About: Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism     Goto   Sponge   Distinct   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
  • Tento článek se zabývá některými podmínkovými verzemi maticových gramatik. Zavádí několik nových popisů rodiny rekurzivně vyčíslitelných jazyků založených na těchto formách. ve skutečnosti se ukazuje, že použití Geffertových normálních forem při použitímaticových gramatik s podmínkami omezené délky, omezeným počtem neterminálů a matic, vede také k takovému popisu.<br> (cs)
  • This paper discusses some conditional versions of matrix grammars. It establishes several characterizations of the family of the recursively enumerable languages based on these grammars. In fact, making use of the Geffert Normal forms, the present paperdemonstrates these characterizations based on matrix grammars with conditions of a limited length, a reduced number of nonterminals, and a reduced number and size of matrices.<br>
  • This paper discusses some conditional versions of matrix grammars. It establishes several characterizations of the family of the recursively enumerable languages based on these grammars. In fact, making use of the Geffert Normal forms, the present paperdemonstrates these characterizations based on matrix grammars with conditions of a limited length, a reduced number of nonterminals, and a reduced number and size of matrices.<br> (en)
Title
  • Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism
  • Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism (en)
  • Jednoduché polopodmínkové verze maticových gramatik s omezeným regulačním mechanizmem (cs)
skos:prefLabel
  • Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism
  • Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism (en)
  • Jednoduché polopodmínkové verze maticových gramatik s omezeným regulačním mechanizmem (cs)
skos:notation
  • RIV/00216305:26230/04:PU49348!RIV/2005/GA0/262305/N
http://linked.open.../vavai/riv/strany
  • 287-302
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GA201/04/0441)
http://linked.open...iv/cisloPeriodika
  • 23
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
  • 586233
http://linked.open...ai/riv/idVysledku
  • RIV/00216305:26230/04:PU49348
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • descriptional complexity, matrix grammars, simple-semi-conditional grammars<br> (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...odStatuVydavatele
  • SK - Slovenská republika
http://linked.open...ontrolniKodProRIV
  • [BB078FA47D9F]
http://linked.open...i/riv/nazevZdroje
  • Computing and Informatics
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
  • 2004
http://linked.open...iv/tvurceVysledku
  • Meduna, Alexandr
  • Kopeček, Tomáš
issn
  • 1335-9150
number of pages
http://localhost/t...ganizacniJednotka
  • 26230
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, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software