Boolean grammar
id:
boolean-grammar-287-7124174
title:
Boolean grammar
text:
Boolean grammars, introduced by Okhotin, are a class of formal grammars studied in formal language theory. They extend the basic type of grammars, the context-free grammars, with conjunction and negation operations. Besides these explicit operations, Boolean grammars allow implicit disjunction represented by multiple rules for a single nonterminal symbol, which is the only logical connective expressible in context-free grammars. Conjunction and negation can be used, in particular, to specify int
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Boolean_grammar
date created:
date modified:
2024-01-13T23:03:52Z
main entity:
{"identifier":"Q4943356","url":"https://www.wikidata.org/entity/Q4943356"}
image:
fields total:
13
integrity:
13