Regular languages defined with generalized quantifiers
type: Item
instance of: scholarly article
title: Regular languages defined with generalized quantifiers
zbMATH Open document ID: 0826.68072
author: Howard Straubing
author: Denis Thérien
author: Wolfgang Thomas
published in: Information and Computation
publication date: 1995-07-10T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 767836
zbMATH Keywords: recognizable languages
zbMATH Keywords: first-order logic
zbMATH Keywords: complexity theory
MaRDI profile type: Publication
full work available at URL: inco.1995.1067
OpenAlex ID: W2034586951
DOI: 10.1006/INCO.1995.1067
Recommended article: Q3806849
Recommended article: Q2762532
Recommended article: Regular languages defined by generalized first-order formulas with a bounded number of bound variables
Recommended article: Q4453869
Recommended article: Regular Languages Definable by Majority Quantifiers with Two Variables
Recommended article: Generalizations of 1-deterministic regular languages
Recommended article: Separating regular languages with two quantifier alternations
Recommended article: Q3759952
Recommended article: Q3692888
Recommended article: Q4226191
description: scientific article; zbMATH DE number 767836