Regular Languages and Associative Language Descriptions

The Associative Language Description model (ALD) is a combination of locally testable and constituent structure ideas. It is consistent with current views on brain organization and can rather conveniently describe typical technical languages such as Pascal or HTML. ALD languages are strictly enclosed in context-free languages but in practice the ALD model equals CF grammars in explanatory adequacy. Various properties of ALD have been investigated, but many theoretical questions are still open. For instance, it is unknown, at the present, whether the ALD family includes the regular languages. Here it is proved that several different classes of regular languages are ALD.

• Type: Journal
• Year: 2007
• Where: DMTCS
• Authors: Marcella Anselmo, Alessandra Cherubini, Pierluigi San Pietro
• Keywords: ALD Model, Associative Language Description, DMTCS 2003, DMTCS 2007, Typical Technical Languages