5 citations · 16 across the 17 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.FL2018
The ordinal generated by an ordinal grammar is computable
Kitti Gelle, Szabolcs Ivan
A prefix grammar is a context-free grammar whose nonterminals generate prefix-free languages. A prefix grammar is an ordinal grammar if the language is well-ordered with…
cs.DS2018
Maintaning maximal matching with lookahead
Kitti Gelle, Szabolcs Ivan
In this paper we study the problem of fully dynamic maximal matching with lookahead. In a fully dynamic -vertex graph setting, we have to handle updates (insertions and removals…