About: On normal form grammars and their size     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
  • In this paper normal forms for context-free grammars, namely position restricted grammars, are treated and their influence to the size of the description of languages are presented. We discuss and compare several types of position restricted grammars and minimal size of grammars, expressed by the number of rules, needed to generate a language. Several techniques for the transformation of given grammar to an equivalent grammar in required form are used to reach upper bounds of the possible increase of the size complexity of languages related to different types of the position restricted grammars.
  • In this paper normal forms for context-free grammars, namely position restricted grammars, are treated and their influence to the size of the description of languages are presented. We discuss and compare several types of position restricted grammars and minimal size of grammars, expressed by the number of rules, needed to generate a language. Several techniques for the transformation of given grammar to an equivalent grammar in required form are used to reach upper bounds of the possible increase of the size complexity of languages related to different types of the position restricted grammars. (en)
Title
  • On normal form grammars and their size
  • On normal form grammars and their size (en)
skos:prefLabel
  • On normal form grammars and their size
  • On normal form grammars and their size (en)
skos:notation
  • RIV/47813059:19240/10:#0003228!RIV11-GA0-19240___
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GP201/09/P075), 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
  • 276762
http://linked.open...ai/riv/idVysledku
  • RIV/47813059:19240/10:#0003228
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Normal form grammar; position restricted grammar; size complexity (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [E767A4412A7F]
http://linked.open...v/mistoKonaniAkce
  • Japonsko
http://linked.open...i/riv/mistoVydani
  • Singapore
http://linked.open...i/riv/nazevZdroje
  • Automata, Formal Languages and Algebraic Systems
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...iv/tvurceVysledku
  • Kelemenová, Alica
  • Cienciala, Luděk
  • Cienciová, Lucie
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
number of pages
http://purl.org/ne...btex#hasPublisher
  • World Scientific Publishing
https://schema.org/isbn
  • 978-981-4317-60-3
http://localhost/t...ganizacniJednotka
  • 19240
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, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software