Dual grammars
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F03%3APU42545" target="_blank" >RIV/00216305:26230/03:PU42545 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Dual grammars
Original language description
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 languages, which can be generated by dual grammars.This work proves that the dual grammars characterize the family of recursively enumerable languages. In addition, at the end of this paper, it shows some examples, which demonstrates how to use dual grammars.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2003
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 6th International Conference ISIM'03 Information Systems Implementation and Modeling
ISBN
80-85988-84-4
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
201-208
Publisher name
NEUVEDEN
Place of publication
Ostrava
Event location
Brno
Event date
Apr 28, 2003
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—