A211953 - OEIS

This site is supported by donations to The OEIS Foundation.

A211953

Number of distinct regular languages over 4-ary alphabet, whose minimum regular expression has ordinary length n.

6, 20, 102, 520, 2628, 13482, 68747, 354500, 1840433 (list; graph; refs; listen; history; text; internal format)

	OFFSET	`1,1`
	LINKS	`Table of n, a(n) for n=1..9.` `Hermann Gruber, Jonathan Lee, and _Jeffrey Shallit_, Enumerating regular expressions and their languages, arXiv:1204.4982v1 [cs.FL]`
	CROSSREFS	`Sequence in context: A151485 A191424 A200538 * A207819 A151493 A036755` `Adjacent sequences: A211950 A211951 A211952 * A211954 A211955 A211956`
	KEYWORD	`nonn,hard`
	AUTHOR	`Hermann Gruber, Apr 26 2012`
	STATUS	`approved`

Content is available under The OEIS End-User License Agreement .

Last modified June 20 02:53 EDT 2013. Contains 226417 sequences.