Cargando…
Deciding Classes of Regular Languages: The Covering Approach
We investigate the membership problem that one may associate to every class of languages [Formula: see text]. The problem takes a regular language as input and asks whether it belongs to [Formula: see text]. In practice, finding an algorithm provides a deep insight on the class [Formula: see text]....
Autor principal: | Place, Thomas |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7206641/ http://dx.doi.org/10.1007/978-3-030-40608-0_6 |
Ejemplares similares
-
Deciding on the Starting Number of Classes of a Latent Class Tree
por: van den Bergh, Mattis, et al.
Publicado: (2018) -
Observing the Observer (II): Deciding When to Decide
por: Daunizeau, Jean, et al.
Publicado: (2010) -
On Vertex Covering Transversal Domination Number of Regular Graphs
por: Vasanthi, R., et al.
Publicado: (2016) -
On the Fractality of Complex Networks: Covering Problem, Algorithms and Ahlfors Regularity
por: Wang, Lihong, et al.
Publicado: (2017) -
Decidable theories
por: Müller, Gert H, et al.
Publicado: (1970)