intersection

package
v0.1.0 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Jan 21, 2022 License: GPL-3.0 Imports: 6 Imported by: 0

Documentation

Overview

This package checks that two DFA has intersection or not by DFS algorithm.

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func HasIntersection

func HasIntersection(expr1, expr2 string) bool

Types

type CombineNode

type CombineNode struct {
	Name        string // state1_state2
	Final       bool
	Node1       *dfa.Node
	Node2       *dfa.Node
	Transitions []T
}

type T

type T struct {
	RuneRanges []rune       // rune ranges
	Node       *CombineNode // node
}

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL