Regular Languages and Associative Language Descriptions

Regular Languages and Associative Language Descriptions

Show other versions (1)

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 en...

Full description

Bibliographic Details
Main Authors:	Marcella Anselmo, Alessandra Cherubini, Pierluigi San Pietro
Format:	Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 2007-05-01
Series:	Discrete Mathematics & Theoretical Computer Science
Online Access:	http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/663

Similar Items

Regular languages and associative language descriptions
by: Marcella Anselmo, et al.
Published: (2007-01-01)

From Regular to Strictly Locally Testable Languages
by: Stefano Crespi Reghizzi, et al.
Published: (2011-08-01)

Commutative Languages and their Composition by Consensual Methods
by: Stefano Crespi Reghizzi, et al.
Published: (2014-05-01)

On regular copying languages
by: Yang Wang, et al.
Published: (2023-07-01)

Operations on N-varieties of regular w-languages and products on regular w-languages /
by: 367263 Huy, Phan Trung, et al.
Published: (1995)

Beyond ωBS-regular Languages: ωT-regular Expressions and Counter-Check Automata
by: Dario Della Monica, et al.
Published: (2017-09-01)

The inflexion regularities for the Romanian language
by: E. Boian, et al.
Published: (1996-07-01)

Testing the Equivalence of Regular Languages
by: Marco Almeida, et al.
Published: (2009-07-01)

Regular languages, regular grammars and automata in splicing systems /
by: Nurhidaya Mohamad Jan, 1991-, et al.
Published: (2012)

Language Description, Documentation and Revitalisation of Languages in Malaysia
by: Peter Austin, et al.
Published: (2020-07-01)

Language Description, Documentation and Revitalisation of Languages in Malaysia
by: Peter Austin, et al.
Published: (2020-07-01)

On Concatenations of Regular Circular Word Languages
by: Bilal Abdallah, et al.
Published: (2025-02-01)

Most Complex Regular Ideal Languages
by: Janusz Brzozowski, et al.
Published: (2016-10-01)

Decision trees for regular factorial languages
by: Mikhail Moshkov
Published: (2022-09-01)

Weakly and Strongly Irreversible Regular Languages
by: Giovanna J. Lavado, et al.
Published: (2017-08-01)

Regular and irregular verbs of the arabic language
by: T A Vavichkina
Published: (2010-09-01)

Complexity in Prefix-Free Regular Languages
by: Galina Jirásková, et al.
Published: (2010-08-01)

Boolean Circuit Complexity of Regular Languages
by: Maris Valdats
Published: (2014-05-01)

Regularity Problems for Visibly Pushdown Languages
by: Barany, V, et al.
Published: (2006)

Thin and Thick Timed Regular Languages
by: Basset, N, et al.
Published: (2011)

Bounded reparability for regular tree languages
by: Puppis, G, et al.
Published: (2012)

A family of permutable completely regular semigroups
by: Celestina Bonzini, et al.
Published: (1996-12-01)

Resource Description Language: A Unified Description Language for Network Embedded Resources
by: André C. Santos, et al.
Published: (2012-08-01)

Regular Tree Languages Definable in FO and in FOmod
by: Benedikt, M, et al.
Published: (2009)

Separating Regular Languages with First-Order Logic
by: Thomas Place, et al.
Published: (2016-03-01)

Separating regular languages with two quantifier alternations
by: Thomas Place
Published: (2018-11-01)

Families of DFAs as Acceptors of $\omega$-Regular Languages
by: Dana Angluin, et al.
Published: (2018-02-01)

Ambiguity Hierarchy of Regular Infinite Tree Languages
by: Alexander Rabinovich, et al.
Published: (2021-08-01)

A survey on difference hierarchies of regular languages
by: Olivier Carton, et al.
Published: (2018-03-01)

Logic Meets Algebra: the Case of Regular Languages
by: Pascal Tesson, et al.
Published: (2007-02-01)

Benefits from Variational Regularization in Language Models
by: Cornelia Ferner, et al.
Published: (2022-06-01)

Kleene Algebras, Regular Languages and Substructural Logics
by: Christian Wurm
Published: (2014-08-01)

Regular omega-Languages with an Informative Right Congruence
by: Dana Angluin, et al.
Published: (2018-09-01)

Tolerant Testing of Regular Languages in Sublinear Time
by: Gong, Linda
Published: (2022)

The complexity of regular abstractions of one-counter languages
by: Atig, M, et al.
Published: (2016)

General Environment Description Language
by: Krzysztof Zatwarnicki, et al.
Published: (2021-01-01)

Structural description of the language of advertising
by: O S Novikova
Published: (2010-09-01)

Addressing the Language Description Deficit
by: M. Ali Bolgiin
Published: (2010-01-01)

Practical Experiments with Regular Approximation of Context-Free Languages
by: Mark-Jan Nederhof
Published: (2021-03-01)

Separation Property for wB- and wS-regular Languages
by: Michał Skrzypczak
Published: (2014-02-01)