An extension of context-free grammars with one-sided context specifications

Mikhail Barash; Alexander Okhotin

doi:10.1016/j.ic.2014.03.003

An extension of context-free grammars with one-sided context specifications

Mikhail Barash, Alexander Okhotin

Faculty of Mathematics and Mechanics

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Original language	English
Pages (from-to)	268-293
Number of pages	26
Journal	Information and Computation
Volume	237
DOIs	https://doi.org/10.1016/j.ic.2014.03.003
State	Published - 1 Jan 2014

Scopus subject areas

Theoretical Computer Science
Information Systems
Computer Science Applications
Computational Theory and Mathematics

Keywords

Conjunctive grammars
Context-free grammars
Context-sensitive grammars
Contexts
Parsing

Access to Document

10.1016/j.ic.2014.03.003

Cite this

@article{a00af0cac24341dbbd83998233aaaca1,

title = "An extension of context-free grammars with one-sided context specifications",

keywords = "Conjunctive grammars, Context-free grammars, Context-sensitive grammars, Contexts, Parsing",

author = "Mikhail Barash and Alexander Okhotin",

year = "2014",

month = jan,

day = "1",

doi = "10.1016/j.ic.2014.03.003",

language = "English",

volume = "237",

pages = "268--293",

journal = "Information and Computation",

issn = "0890-5401",

publisher = "Elsevier",

}

TY - JOUR

T1 - An extension of context-free grammars with one-sided context specifications

AU - Barash, Mikhail

AU - Okhotin, Alexander

PY - 2014/1/1

Y1 - 2014/1/1

KW - Conjunctive grammars

KW - Context-free grammars

KW - Context-sensitive grammars

KW - Contexts

KW - Parsing

UR - http://www.scopus.com/inward/record.url?scp=84907339283&partnerID=8YFLogxK

U2 - 10.1016/j.ic.2014.03.003

DO - 10.1016/j.ic.2014.03.003

M3 - Article

AN - SCOPUS:84907339283

VL - 237

SP - 268

EP - 293

JO - Information and Computation

JF - Information and Computation

SN - 0890-5401

ER -

An extension of context-free grammars with one-sided context specifications

Scopus subject areas

Keywords

Access to Document

Other files and links

Cite this