de.up.ling.irtg.random_automata

Class RandomTreeAutomaton

java.lang.Object

de.up.ling.irtg.random_automata.RandomTreeAutomaton

public class RandomTreeAutomaton
extends Object

This class is used to create simple, random tree automata that are similar to of parse charts. The rules of the parse chart are those of a decomposition automaton for a sequence of numbers that is determined by the input. The probabilities for the rules are drawn from a Dirichlet distribution. Note that we ensure that there a no 0 probabilities.

Author:

teichmann

Constructor Summary

Constructors

Constructor and Description
RandomTreeAutomaton(long seed, double alpha) Produces a new generator for random tree automata.

Method Summary

Modifier and Type	Method and Description
TreeAutomaton<Integer>	getRandomAutomaton(int n) Returns a new random tree automaton that is based on a decomposition automaton for the sequence '0 1 ...

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RandomTreeAutomaton

public RandomTreeAutomaton(long seed,
                           double alpha)

Produces a new generator for random tree automata.

Parameters:

seed - The random number seed that will be used.

alpha - The concentration parameter used for the Dirichlet distributions for the rule probabilities.

Method Detail

getRandomAutomaton

public TreeAutomaton<Integer> getRandomAutomaton(int n)

Returns a new random tree automaton that is based on a decomposition automaton for the sequence '0 1 ... n-1'

Parameters:

n - How many leaf the generated trees should have.

Returns:

A random tree automaton.