Conjunctive grammars are a class of formal grammarsstudied in formal language theory.They extend the basic type of grammars,the context-free grammarsâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- R. Pathrakumar, Mani Rajasekar
- 2017

Inspired by, Conjunctive Grammar (CG) in crisp case, we study the simplication of Fuzzy Conjunctive Grammars (FCG).Â

Is this relevant?

2013

2013

- Vadim Zaytsev
- 2013

Grammars in a broad sense [2] are used to specify structural commitment in software systems: concrete syntax definitionsâ€¦Â (More)

Is this relevant?

2009

2009

- Artur Jez, Alexander Okhotin
- Theory of Computing Systems
- 2009

Conjunctive grammars over an alphabet Î£={a} are studied, with the focus on the special case with a unique nonterminal symbolâ€¦Â (More)

Is this relevant?

2007

2007

- Artur Jez
- Developments in Language Theory
- 2007

Conjunctive grammars were introduced by A. Okhotin in [1] as a natural extension of context-free grammars with an additionalâ€¦Â (More)

Is this relevant?

2007

2007

This paper introduces a class of formal grammars made up by augmenting the formalism of context-free grammars with an explicitâ€¦Â (More)

Is this relevant?

2003

2003

- Alexander Okhotin
- Inf. Process. Lett.
- 2003

This paper demonstrates that the P-complete language of yes-instances of Circuit Value Problem under a suitable encoding can beâ€¦Â (More)

Is this relevant?

Review

2003

Review

2003

Conjunctive grammars were introduced in 2000 as a generalization of context-free grammars that allows the use of an explicitâ€¦Â (More)

Is this relevant?

2002

2002

- Alexander Okhotin
- Programming and Computer Software
- 2002

This paper studies systems of language equations that are resolved with respect to variables and contain the operations ofâ€¦Â (More)

Is this relevant?

2002

2002

- Alexander Okhotin
- Grammars
- 2002

This paper generalizes the notion of a strong LL(k) context-free grammar for the case of conjunctive grammars and develops a topâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- Alexander Okhotin
- Journal of Automata, Languages and Combinatorics
- 2001

This paper introduces a class of formal grammars made up by augmenting the formalism of context-free grammars with an explicitâ€¦Â (More)

Is this relevant?