regular_expression (718B)
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 Generalization: 13 14 - [variable_regular_expression] 15 16 [computational_problems]: 17 18 - [regular_expression_matching] 19 - [sparse_regular_expression_matching] 20 - [regular_expression_equivalence] 21 - [regular_expression_inclusion] 22 23 Logical problems: 24 25 - [regular_expression_axiomatization] 26 27 Subclasses: 28 29 - [regular_expression_deterministic] 30 - [simple_transitive_expressions] 31 32 Practice: 33 34 - [regular_expression_practice] 35 36 [Computational_complexity]: 37 38 - [regular_expression_complexity] 39 40 See also: [compression_research], [rpq], [regular_language] 41 42 Aliases: regular expressions