“…A summary of the theoretical work in formal languages and grammatical inference can be found in [11]. Applications of formal language work have led to methods for predicting and understanding sequences in diverse areas, such as financial time series, genetics and bioinformatics, and software data exchange [19,69,13]. Many neural network models take the form of a first order (in weights) recurrent neural network (RNN) and have been taught to learn context free and context-sensitive counter languages [17,9,5,64,70,56,48,66,8,36,8,67].…”