regular_expression (668B)
1 # Regular expression 2 3 Operators: [regular_expression_operators] 4 5 Constructions: [conversion_automata] 6 7 Notions: 8 9 - [star_height] 10 - [generalized_star_height] 11 12 [computational_problems]: 13 14 - [regular_expression_matching] 15 - [sparse_regular_expression_matching] 16 - [regular_expression_equivalence] 17 - [regular_expression_inclusion] 18 19 Logical problems: 20 21 - [regular_expression_axiomatization] 22 23 Subclasses: 24 25 - [regular_expression_deterministic] 26 - [simple_transitive_expressions] 27 28 Practice: 29 30 - [regular_expression_practice] 31 32 [Computational_complexity]: 33 34 - [regular_expression_complexity] 35 36 See also: [compression_research], [rpq], [regular_language] 37 38 Aliases: regular expressions