VOLUME 14 2009 NUMBER 2
Languages Generated by Context-Free Grammars Extended by Type AB → BA Rules
Benedek Nagy
Pages 175–186



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2009-175,
  author  = {Benedek Nagy},
  title   = {Languages Generated by Context-Free Grammars Extended by Type $AB \to BA$ Rules},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {14},
  number  = {2},
  pages   = {175--186},
  year    = {2009},
  url     = {https://doi.org/10.25596/jalc-2009-175},
  doi     = {10.25596/jalc-2009-175}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: formal languages, Chomsky hierarchy, derivation tree, interchange (permutation) rule, semi-linear languages, mildly context-sensitivity, partial commutations
DOI: 10.25596/jalc-2009-175