Regular and linear permutation languages

Grzegorz Madejski

Abstract

n/a
Author Grzegorz Madejski II
Grzegorz Madejski,,
- Institute of Informatics
Pages243-258
Publication size in sheets0.9
Book Bordihn Henning, Freund Rudolf, Nagy Benedek, Vaszil György (eds.): Eighth Workshop on Non-Classical Models of Automata and Applications, NCMA 2016, Debrecen, Hungary, August 29-30, 2016. Proceedings, 2016, Österreichische Computer Gesellschaft, ISBN 978-3-903035-10-2
Keywords in Englishpermutation languages, interchange rules, context-free grammars, linear grammars, regular grammars, closure properties, decidability, generative power
Languageen angielski
Score (nominal)5
ScoreMinisterial score = 5.0, 14-12-2017, BookChapterNotSeriesMainLanguages
Citation count*0
Cite
Share Share



* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back