Regular patterns, regular languages and context-free languages
type: Item
instance of: scholarly article
title: Regular patterns, regular languages and context-free languages
zbMATH Open document ID: 1379.68224
author: Sanjay Jain
author: Yuh Shin Ong
author: Frank Stephan
published in: Information Processing Letters
publication date: 2017-11-03T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6802713
zbMATH Keywords: pattern languages
zbMATH Keywords: regular languages
zbMATH Keywords: context free languages
MaRDI profile type: Publication
full work available at URL: j.ipl.2010.09.010
OpenAlex ID: W2090869915
cites work: Finding patterns common to a set of strings
cites work: Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries
cites work: Bad news on decision problems for patterns
cites work: Q4506483
cites work: Q4013526
cites work: Polynomial-time inference of arbitrary pattern languages
cites work: An introduction to Kolmogorov complexity and its applications
cites work: A non-learnable class of E-pattern languages
cites work: Q4749224
cites work: Lange and Wiehagen's pattern language learning algorithm: An average-case analysis with respect to its total learning time
DOI: 10.1016/J.IPL.2010.09.010
description: scientific article; zbMATH DE number 6802713