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