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”
EN
ČeštinaEnglish

Filters

79 923 (0,198s) •

Result

Context-Free Grammars over Free Groups

This document introduces the notion of context-free grammar over a free group and examines the generative capacity of this structure. The algorithm of transformation of any type-0 grammar to an equivalent ...

JC - Počítačový hardware a software

  • 2005
    • •
  • D
Result

Context-Free and E0L Derivations over Free Groups

In the context-free and E0L grammars discussed in this paper, the derivations are introduced over free groups rather than free monoids. It is proved that both grammars with derivations introduced ...

JC - Počítačový hardware a software

  • 2007
    • •
  • Jx
Result

How to Generate Recursively Enumerable Languages Using Only Context-free Productions and Eight Nonterminals

The notion of a context-free grammar over a free group is introduced. The transformation of any type-0 grammar to an equivalent context-free grammar over a free group is...

JC - Počítačový hardware a software

  • 2005
    • •
  • D
Result

Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete

This paper investigates the reduction of scattered context grammars with respect to the number of non-context-free productions.  It proves that every recursively enumerable language is generated by a scattered ...

Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

  • 2021
    • •
  • Jimp
    • •
  • Link
Result

On restricted context-free grammars

Context-free grammars are widely used for the simple form of their rules been studied to increase the power of context-free grammars. In the resulting the rules to be applied. In this paper, we st...

BA - Obecná matematika

  • 2012
    • •
  • Jx
    • •
  • Link
Result

A Note on Scattered Context Grammars with Non-Context-Free Components

Scattered context grammars, introduced as a straightforward generalization of context-free grammars, apply n context-free productions in parallel to generate the generativepower of scatte...

BD - Teorie informace

  • 2007
    • •
  • D
Result

(Un)decidability of the Emptiness Problem for Multi-dimensional Context-free Grammars

We study how dimensionality and form of context-free productions affect the power of multi-dimensional context-free grammars over unary alphabets. Attention or not it is decidablefor two-dimensional Kolam ...

JD - Využití počítačů, robotika a její aplikace

  • 2015
    • •
  • D
    • •
  • Link
Result

A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions

simple variants of context-free grammars regulated by context conditions. Specifically, it discusses the generative power of so-called context-free semi-conditional grammars(which are ra...

BD - Teorie informace

  • 2009
    • •
  • D
Result

Dual grammars

This project introduces a new type of grammars, called dual grammars. It investigates the properties of these grammars, concentrating on their generative power. This project shows some non context-free lan...

JC - Počítačový hardware a software

  • 2003
    • •
  • D
Result

On Restricted Context-Free Grammars

In context-free grammars, each derivation step can be characterized so that (i, it is well-known that context-free grammars are not able to cover all aspects ofnatural with context-fr...

BA - Obecná matematika

  • 2010
    • •
  • D
  • 1 - 10 out of 79 923