Question

The regular grammar for the language l = {anbm | n + m is even} is given by

Answer 1

There is a list of n nodes. A number x is given as input, partition the list such that all the nodes with value less than x must come before the node with value greater that or equal to x.