Options
All
  • Public
  • Public/Protected
  • All
Menu

Class Automaton<T, P>

An Automaton is used to evaluate a SPARQL Property Path. SPARQL Property Paths are transformed into an equivalent Automaton which are used as a guide to navigate throught the Graph. When we reach a final state then we have found a Path in the Graph that matches the Property Path.

Type parameters

  • T

  • P

Hierarchy

  • Automaton

Index

Constructors

constructor

Properties

Private states

states: Array<State<T>>

Private transitions

transitions: Array<Transition<T, P>>

Methods

addState

  • addState(state: State<T>): void

addTransition

  • addTransition(transition: Transition<T, P>): void

findState

  • findState(name: T): State<T> | null

getTransitionsFrom

  • getTransitionsFrom(from: T): Array<Transition<T, P>>

getTransitionsTo

  • getTransitionsTo(to: T): Array<Transition<T, P>>

getTransitionsToFinalStates

  • getTransitionsToFinalStates(): Array<Transition<T, P>>

isFinal

  • isFinal(stateName: T): boolean

isInitial

  • isInitial(stateName: T): boolean

toString

  • toString(): string

Generated using TypeDoc