Regular and linear permutation languages

Grzegorz Madejski


Author Grzegorz Madejski (FMPI / II)
Grzegorz Madejski,,
- Institute of Informatics
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, BookChapterNotSeriesMainLanguages
Citation count*
Share Share

Get link to the record

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