blob: 2c6c3ce78d9e193360837bf5e7a5446b56375422 [file] [log] [blame]
<!DOCTYPE html>
<!--[if IE]><![endif]-->
<html>
<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
<title>Class BasicOperations
| Apache Lucene.NET 4.8.0-beta00010 Documentation </title>
<meta name="viewport" content="width=device-width">
<meta name="title" content="Class BasicOperations
| Apache Lucene.NET 4.8.0-beta00010 Documentation ">
<meta name="generator" content="docfx 2.56.0.0">
<link rel="shortcut icon" href="https://lucenenet.apache.org/docs/4.8.0-beta00009/logo/favicon.ico">
<link rel="stylesheet" href="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/docfx.vendor.css">
<link rel="stylesheet" href="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/docfx.css">
<link rel="stylesheet" href="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/main.css">
<meta property="docfx:navrel" content="toc.html">
<meta property="docfx:tocrel" content="core/toc.html">
<meta property="docfx:rel" content="https://lucenenet.apache.org/docs/4.8.0-beta00009/">
</head>
<body data-spy="scroll" data-target="#affix" data-offset="120">
<div id="wrapper">
<header>
<nav id="autocollapse" class="navbar ng-scope" role="navigation">
<div class="container">
<div class="navbar-header">
<button type="button" class="navbar-toggle" data-toggle="collapse" data-target="#navbar">
<span class="sr-only">Toggle navigation</span>
<span class="icon-bar"></span>
<span class="icon-bar"></span>
<span class="icon-bar"></span>
</button>
<a class="navbar-brand" href="/">
<img id="logo" class="svg" src="https://lucenenet.apache.org/docs/4.8.0-beta00009/logo/lucene-net-color.png" alt="">
</a>
</div>
<div class="collapse navbar-collapse" id="navbar">
<form class="navbar-form navbar-right" role="search" id="search">
<div class="form-group">
<input type="text" class="form-control" id="search-query" placeholder="Search" autocomplete="off">
</div>
</form>
</div>
</div>
</nav>
<div class="subnav navbar navbar-default">
<div class="container hide-when-search">
<ul class="level0 breadcrumb">
<li>
<a href="https://lucenenet.apache.org/docs/4.8.0-beta00009/">API</a>
<span id="breadcrumb">
<ul class="breadcrumb">
<li></li>
</ul>
</span>
</li>
</ul>
</div>
</div>
</header>
<div class="container body-content">
<div id="search-results">
<div class="search-list"></div>
<div class="sr-items">
<p><i class="glyphicon glyphicon-refresh index-loading"></i></p>
</div>
<ul id="pagination"></ul>
</div>
</div>
<div role="main" class="container body-content hide-when-search">
<div class="sidenav hide-when-search">
<a class="btn toc-toggle collapse" data-toggle="collapse" href="#sidetoggle" aria-expanded="false" aria-controls="sidetoggle">Show / Hide Table of Contents</a>
<div class="sidetoggle collapse" id="sidetoggle">
<div id="sidetoc"></div>
</div>
</div>
<div class="article row grid-right">
<div class="col-md-10">
<article class="content wrap" id="_content" data-uid="Lucene.Net.Util.Automaton.BasicOperations">
<h1 id="Lucene_Net_Util_Automaton_BasicOperations" data-uid="Lucene.Net.Util.Automaton.BasicOperations" class="text-break">Class BasicOperations
</h1>
<div class="markdown level0 summary"><p>Basic automata operations.
<p>
<div class="lucene-block lucene-experimental">This is a Lucene.NET EXPERIMENTAL API, use at your own risk</div></div>
<div class="markdown level0 conceptual"></div>
<div class="inheritance">
<h5>Inheritance</h5>
<div class="level0"><span class="xref">System.Object</span></div>
<div class="level1"><span class="xref">BasicOperations</span></div>
</div>
<div class="inheritedMembers">
<h5>Inherited Members</h5>
<div>
<span class="xref">System.Object.Equals(System.Object)</span>
</div>
<div>
<span class="xref">System.Object.Equals(System.Object, System.Object)</span>
</div>
<div>
<span class="xref">System.Object.GetHashCode()</span>
</div>
<div>
<span class="xref">System.Object.GetType()</span>
</div>
<div>
<span class="xref">System.Object.MemberwiseClone()</span>
</div>
<div>
<span class="xref">System.Object.ReferenceEquals(System.Object, System.Object)</span>
</div>
<div>
<span class="xref">System.Object.ToString()</span>
</div>
</div>
<h6><strong>Namespace</strong>: <a class="xref" href="Lucene.Net.Util.Automaton.html">Lucene.Net.Util.Automaton</a></h6>
<h6><strong>Assembly</strong>: Lucene.Net.dll</h6>
<h5 id="Lucene_Net_Util_Automaton_BasicOperations_syntax">Syntax</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static class BasicOperations</code></pre>
</div>
<h3 id="methods">Methods
</h3>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_AddEpsilons_Lucene_Net_Util_Automaton_Automaton_System_Collections_Generic_ICollection_Lucene_Net_Util_Automaton_StatePair__.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.AddEpsilons(Lucene.Net.Util.Automaton.Automaton%2CSystem.Collections.Generic.ICollection%7BLucene.Net.Util.Automaton.StatePair%7D)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L923">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_AddEpsilons_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.AddEpsilons*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_AddEpsilons_Lucene_Net_Util_Automaton_Automaton_System_Collections_Generic_ICollection_Lucene_Net_Util_Automaton_StatePair__" data-uid="Lucene.Net.Util.Automaton.BasicOperations.AddEpsilons(Lucene.Net.Util.Automaton.Automaton,System.Collections.Generic.ICollection{Lucene.Net.Util.Automaton.StatePair})">AddEpsilons(Automaton, ICollection&lt;StatePair&gt;)</h4>
<div class="markdown level1 summary"><p>Adds epsilon transitions to the given automaton. This method adds extra
character interval transitions that are equivalent to the given set of
epsilon transitions.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static void AddEpsilons(Automaton a, ICollection&lt;StatePair&gt; pairs)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td><p>Automaton. </p>
</td>
</tr>
<tr>
<td><span class="xref">System.Collections.Generic.ICollection</span>&lt;<a class="xref" href="Lucene.Net.Util.Automaton.StatePair.html">StatePair</a>&gt;</td>
<td><span class="parametername">pairs</span></td>
<td><p>Collection of <a class="xref" href="Lucene.Net.Util.Automaton.StatePair.html">StatePair</a> objects representing pairs of
source/destination states where epsilon transitions should be
added. </p>
</td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Complement_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Complement(Lucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L317">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Complement_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Complement*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Complement_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Complement(Lucene.Net.Util.Automaton.Automaton)">Complement(Automaton)</h4>
<div class="markdown level1 summary"><p>Returns a (deterministic) automaton that accepts the complement of the
language of the given automaton.
<p>
Complexity: linear in number of states (if already deterministic).</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Complement(Automaton a)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Concatenate_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Concatenate(Lucene.Net.Util.Automaton.Automaton%2CLucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L53">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Concatenate_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Concatenate*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Concatenate_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Concatenate(Lucene.Net.Util.Automaton.Automaton,Lucene.Net.Util.Automaton.Automaton)">Concatenate(Automaton, Automaton)</h4>
<div class="markdown level1 summary"><p>Returns an automaton that accepts the concatenation of the languages of the
given automata.
<p>
Complexity: linear in number of states.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Concatenate(Automaton a1, Automaton a2)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a1</span></td>
<td></td>
</tr>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a2</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Concatenate_System_Collections_Generic_IList_Lucene_Net_Util_Automaton_Automaton__.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Concatenate(System.Collections.Generic.IList%7BLucene.Net.Util.Automaton.Automaton%7D)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L95">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Concatenate_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Concatenate*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Concatenate_System_Collections_Generic_IList_Lucene_Net_Util_Automaton_Automaton__" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Concatenate(System.Collections.Generic.IList{Lucene.Net.Util.Automaton.Automaton})">Concatenate(IList&lt;Automaton&gt;)</h4>
<div class="markdown level1 summary"><p>Returns an automaton that accepts the concatenation of the languages of the
given automata.
<p>
Complexity: linear in total number of states.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Concatenate(IList&lt;Automaton&gt; l)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><span class="xref">System.Collections.Generic.IList</span>&lt;<a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a>&gt;</td>
<td><span class="parametername">l</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Determinize_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Determinize(Lucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L780">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Determinize_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Determinize*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Determinize_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Determinize(Lucene.Net.Util.Automaton.Automaton)">Determinize(Automaton)</h4>
<div class="markdown level1 summary"><p>Determinizes the given automaton.
<p>
Worst case complexity: exponential in number of states.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static void Determinize(Automaton a)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Intersection_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Intersection(Lucene.Net.Util.Automaton.Automaton%2CLucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L368">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Intersection_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Intersection*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Intersection_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Intersection(Lucene.Net.Util.Automaton.Automaton,Lucene.Net.Util.Automaton.Automaton)">Intersection(Automaton, Automaton)</h4>
<div class="markdown level1 summary"><p>Returns an automaton that accepts the intersection of the languages of the
given automata. Never modifies the input automata languages.
<p>
Complexity: quadratic in number of states.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Intersection(Automaton a1, Automaton a2)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a1</span></td>
<td></td>
</tr>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a2</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_IsEmpty_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.IsEmpty(Lucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L1012">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_IsEmpty_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.IsEmpty*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_IsEmpty_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.IsEmpty(Lucene.Net.Util.Automaton.Automaton)">IsEmpty(Automaton)</h4>
<div class="markdown level1 summary"><p>Returns <code>true</code> if the given automaton accepts no strings.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static bool IsEmpty(Automaton a)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><span class="xref">System.Boolean</span></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_IsEmptyString_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.IsEmptyString(Lucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L997">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_IsEmptyString_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.IsEmptyString*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_IsEmptyString_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.IsEmptyString(Lucene.Net.Util.Automaton.Automaton)">IsEmptyString(Automaton)</h4>
<div class="markdown level1 summary"><p>Returns <code>true</code> if the given automaton accepts the empty string and nothing
else.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static bool IsEmptyString(Automaton a)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><span class="xref">System.Boolean</span></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_IsTotal_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.IsTotal(Lucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L1024">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_IsTotal_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.IsTotal*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_IsTotal_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.IsTotal(Lucene.Net.Util.Automaton.Automaton)">IsTotal(Automaton)</h4>
<div class="markdown level1 summary"><p>Returns <code>true</code> if the given automaton accepts all strings.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static bool IsTotal(Automaton a)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><span class="xref">System.Boolean</span></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Minus_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Minus(Lucene.Net.Util.Automaton.Automaton%2CLucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L338">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Minus_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Minus*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Minus_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Minus(Lucene.Net.Util.Automaton.Automaton,Lucene.Net.Util.Automaton.Automaton)">Minus(Automaton, Automaton)</h4>
<div class="markdown level1 summary"><p>Returns a (deterministic) automaton that accepts the intersection of the
language of <code data-dev-comment-type="paramref" class="paramref">a1</code> and the complement of the language of
<code data-dev-comment-type="paramref" class="paramref">a2</code>. As a side-effect, the automata may be determinized, if not
already deterministic.
<p>
Complexity: quadratic in number of states (if already deterministic).</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Minus(Automaton a1, Automaton a2)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a1</span></td>
<td></td>
</tr>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a2</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Optional_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Optional(Lucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L193">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Optional_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Optional*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Optional_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Optional(Lucene.Net.Util.Automaton.Automaton)">Optional(Automaton)</h4>
<div class="markdown level1 summary"><p>Returns an automaton that accepts the union of the empty string and the
language of the given automaton.
<p>
Complexity: linear in number of states.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Optional(Automaton a)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Repeat_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Repeat(Lucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L214">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Repeat_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Repeat*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Repeat_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Repeat(Lucene.Net.Util.Automaton.Automaton)">Repeat(Automaton)</h4>
<div class="markdown level1 summary"><p>Returns an automaton that accepts the Kleene star (zero or more
concatenated repetitions) of the language of the given automaton. Never
modifies the input automaton language.
<p>
Complexity: linear in number of states.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Repeat(Automaton a)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Repeat_Lucene_Net_Util_Automaton_Automaton_System_Int32_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Repeat(Lucene.Net.Util.Automaton.Automaton%2CSystem.Int32)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L238">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Repeat_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Repeat*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Repeat_Lucene_Net_Util_Automaton_Automaton_System_Int32_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Repeat(Lucene.Net.Util.Automaton.Automaton,System.Int32)">Repeat(Automaton, Int32)</h4>
<div class="markdown level1 summary"><p>Returns an automaton that accepts <code data-dev-comment-type="paramref" class="paramref">min</code> or more concatenated
repetitions of the language of the given automaton.
<p>
Complexity: linear in number of states and in <code data-dev-comment-type="paramref" class="paramref">min</code>.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Repeat(Automaton a, int min)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td></td>
</tr>
<tr>
<td><span class="xref">System.Int32</span></td>
<td><span class="parametername">min</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Repeat_Lucene_Net_Util_Automaton_Automaton_System_Int32_System_Int32_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Repeat(Lucene.Net.Util.Automaton.Automaton%2CSystem.Int32%2CSystem.Int32)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L261">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Repeat_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Repeat*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Repeat_Lucene_Net_Util_Automaton_Automaton_System_Int32_System_Int32_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Repeat(Lucene.Net.Util.Automaton.Automaton,System.Int32,System.Int32)">Repeat(Automaton, Int32, Int32)</h4>
<div class="markdown level1 summary"><p>Returns an automaton that accepts between <code data-dev-comment-type="paramref" class="paramref">min</code> and
<code data-dev-comment-type="paramref" class="paramref">max</code> (including both) concatenated repetitions of the language
of the given automaton.
<p>
Complexity: linear in number of states and in <code data-dev-comment-type="paramref" class="paramref">min</code> and
<code data-dev-comment-type="paramref" class="paramref">max</code>.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Repeat(Automaton a, int min, int max)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td></td>
</tr>
<tr>
<td><span class="xref">System.Int32</span></td>
<td><span class="parametername">min</span></td>
<td></td>
</tr>
<tr>
<td><span class="xref">System.Int32</span></td>
<td><span class="parametername">max</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Run_Lucene_Net_Util_Automaton_Automaton_System_String_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Run(Lucene.Net.Util.Automaton.Automaton%2CSystem.String)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L1045">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Run_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Run*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Run_Lucene_Net_Util_Automaton_Automaton_System_String_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Run(Lucene.Net.Util.Automaton.Automaton,System.String)">Run(Automaton, String)</h4>
<div class="markdown level1 summary"><p>Returns <code>true</code> if the given string is accepted by the automaton.
<p>
Complexity: linear in the length of the string.
<p>
<strong>Note:</strong> for full performance, use the <a class="xref" href="Lucene.Net.Util.Automaton.RunAutomaton.html">RunAutomaton</a> class.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static bool Run(Automaton a, string s)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a</span></td>
<td></td>
</tr>
<tr>
<td><span class="xref">System.String</span></td>
<td><span class="parametername">s</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><span class="xref">System.Boolean</span></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_SameLanguage_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.SameLanguage(Lucene.Net.Util.Automaton.Automaton%2CLucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L450">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_SameLanguage_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.SameLanguage*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_SameLanguage_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.SameLanguage(Lucene.Net.Util.Automaton.Automaton,Lucene.Net.Util.Automaton.Automaton)">SameLanguage(Automaton, Automaton)</h4>
<div class="markdown level1 summary"><p>Returns <code>true</code> if these two automata accept exactly the
same language. This is a costly computation! Note
also that <code data-dev-comment-type="paramref" class="paramref">a1</code> and <code data-dev-comment-type="paramref" class="paramref">a2</code> will be determinized as a side
effect.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static bool SameLanguage(Automaton a1, Automaton a2)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a1</span></td>
<td></td>
</tr>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a2</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><span class="xref">System.Boolean</span></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_SubsetOf_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.SubsetOf(Lucene.Net.Util.Automaton.Automaton%2CLucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L478">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_SubsetOf_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.SubsetOf*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_SubsetOf_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.SubsetOf(Lucene.Net.Util.Automaton.Automaton,Lucene.Net.Util.Automaton.Automaton)">SubsetOf(Automaton, Automaton)</h4>
<div class="markdown level1 summary"><p>Returns true if the language of <code data-dev-comment-type="paramref" class="paramref">a1</code> is a subset of the language
of <code data-dev-comment-type="paramref" class="paramref">a2</code>. As a side-effect, <code data-dev-comment-type="paramref" class="paramref">a2</code> is determinized if
not already marked as deterministic.
<p>
Complexity: quadratic in number of states.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static bool SubsetOf(Automaton a1, Automaton a2)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a1</span></td>
<td></td>
</tr>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a2</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><span class="xref">System.Boolean</span></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Union_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Union(Lucene.Net.Util.Automaton.Automaton%2CLucene.Net.Util.Automaton.Automaton)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L555">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Union_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Union*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Union_Lucene_Net_Util_Automaton_Automaton_Lucene_Net_Util_Automaton_Automaton_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Union(Lucene.Net.Util.Automaton.Automaton,Lucene.Net.Util.Automaton.Automaton)">Union(Automaton, Automaton)</h4>
<div class="markdown level1 summary"><p>Returns an automaton that accepts the union of the languages of the given
automata.
<p>
Complexity: linear in number of states.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Union(Automaton a1, Automaton a2)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a1</span></td>
<td></td>
</tr>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td><span class="parametername">a2</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
<span class="small pull-right mobile-hide">
<span class="divider">|</span>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations_Union_System_Collections_Generic_ICollection_Lucene_Net_Util_Automaton_Automaton__.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations.Union(System.Collections.Generic.ICollection%7BLucene.Net.Util.Automaton.Automaton%7D)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
</span>
<span class="small pull-right mobile-hide">
<a href="https://github.com/NightOwl888/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L588">View Source</a>
</span>
<a id="Lucene_Net_Util_Automaton_BasicOperations_Union_" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Union*"></a>
<h4 id="Lucene_Net_Util_Automaton_BasicOperations_Union_System_Collections_Generic_ICollection_Lucene_Net_Util_Automaton_Automaton__" data-uid="Lucene.Net.Util.Automaton.BasicOperations.Union(System.Collections.Generic.ICollection{Lucene.Net.Util.Automaton.Automaton})">Union(ICollection&lt;Automaton&gt;)</h4>
<div class="markdown level1 summary"><p>Returns an automaton that accepts the union of the languages of the given
automata.
<p>
Complexity: linear in number of states.</p>
</div>
<div class="markdown level1 conceptual"></div>
<h5 class="decalaration">Declaration</h5>
<div class="codewrapper">
<pre><code class="lang-csharp hljs">public static Automaton Union(ICollection&lt;Automaton&gt; l)</code></pre>
</div>
<h5 class="parameters">Parameters</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Name</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><span class="xref">System.Collections.Generic.ICollection</span>&lt;<a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a>&gt;</td>
<td><span class="parametername">l</span></td>
<td></td>
</tr>
</tbody>
</table>
<h5 class="returns">Returns</h5>
<table class="table table-bordered table-striped table-condensed">
<thead>
<tr>
<th>Type</th>
<th>Description</th>
</tr>
</thead>
<tbody>
<tr>
<td><a class="xref" href="Lucene.Net.Util.Automaton.Automaton.html">Automaton</a></td>
<td></td>
</tr>
</tbody>
</table>
</article>
</div>
<div class="hidden-sm col-md-2" role="complementary">
<div class="sideaffix">
<div class="contribution">
<ul class="nav">
<li>
<a href="https://github.com/apache/lucenenet/new/docs/4.8.0-beta00010/websites/apidocs/apiSpec/new?filename=Lucene_Net_Util_Automaton_BasicOperations.md&amp;value=---%0Auid%3A%20Lucene.Net.Util.Automaton.BasicOperations%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A" class="contribution-link">Improve this Doc</a>
</li>
<li>
<a href="https://github.com/apache/lucenenet/blob/release/Lucene.Net_4_8_0_beta00010/src/Lucene.Net/Util/Automaton/BasicOperations.cs/#L45" class="contribution-link">View Source</a>
</li>
</ul>
</div>
<nav class="bs-docs-sidebar hidden-print hidden-xs hidden-sm affix" id="affix">
<!-- <p><a class="back-to-top" href="#top">Back to top</a><p> -->
</nav>
</div>
</div>
</div>
</div>
<footer>
<div class="grad-bottom"></div>
<div class="footer">
<div class="container">
<span class="pull-right">
<a href="#top">Back to top</a>
</span>
Copyright © 2020 Licensed to the Apache Software Foundation (ASF)
</div>
</div>
</footer>
</div>
<script type="text/javascript" src="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/docfx.vendor.js"></script>
<script type="text/javascript" src="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/docfx.js"></script>
<script type="text/javascript" src="https://lucenenet.apache.org/docs/4.8.0-beta00009/styles/main.js"></script>
</body>
</html>