Binary Context-Free Grammars
A <i>binary grammar</i> is a relational grammar with two nonterminal alphabets, two terminal alphabets, a set of pairs of productions and the pair of the initial nonterminals that generates the binary relation, i.e., the set of pairs of strings over the terminal alphabets. This paper inv...
Main Authors: | Sherzod Turaev, Rawad Abdulghafor, Ali Amer Alwan, Ali Abd Almisreb, Yonis Gulzar |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-07-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/12/8/1209 |
Similar Items
-
Intensional Context-Free Grammar
by: Little, Richard
Published: (2014) -
Split-Based Algorithm for Weighted Context-Free Grammar Induction
by: Mateusz Gabor, et al.
Published: (2021-01-01) -
Weighted Context-Free Grammars Over Bimonoids
by: George Rahonis, et al.
Published: (2019-09-01) -
Development of scenario modeling of conflict tools in a security system based on formal grammars
by: Oleksandr Milov, et al.
Published: (2019-12-01) -
Parallel communicating grammar systems with context-free components are Turing complete for any communication model
by: Wilkin Mary Sarah Ruth, et al.
Published: (2016-12-01)