A note on context-free languages
type: Item
instance of: scholarly article
title: A note on context-free languages
zbMATH Open document ID: 0685.18001
DOI: 10.1016/0022-4049(89)90151-5
published in: Journal of Pure and Applied Algebra
publication date: 1989-01-01T00:00:00Z
review text: A description (more precisely definitions) of regular languages and context-free languages in terms of the notion of free category is given. There are no theorems in the paper but the approach is very promising.
Mathematics Subject Classification ID: 18A10
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68N20
Mathematics Subject Classification ID: 18B40
zbMATH DE Number: 4122187
zbMATH Keywords: free category on a reflexive graph
zbMATH Keywords: regular languages
zbMATH Keywords: context-free languages
author: R. F. C. Walters
reviewed by: Vladimir V. Topentcharov
MaRDI profile type: Publication
full work available at URL: 0022-4049(89)90151-5
OpenAlex ID: W2065739476
cites work: Q5526125
cites work: Q3829701
cites work: Q5612497
description: scientific article; zbMATH DE number 4122187