implab/ImplabNet Files · Implab/src/Automaton/IAlphabet.cs

Добавлена метка v3.0.14 для набора изменений

cin - - Load All Authors

File last commit:

r289:95896f882995 v3.0.14 v3


                r290:d1de82f869c9

Download file

             IAlphabet.cs
        
                    34 lines
            
             | 1.6 KiB
            
                | text/x-csharp
            
             |
                CSharpLexer
            
             / Implab / src / Automaton / IAlphabet.cs
          
                    History
                
                 |
                  Source
                 | Raw
                 |Copy content
                 |Copy permalink

        cin
    
Added tests for Implab.ServiceHost.Unity configuration loader.

              r289
            
      using System;

      using System.Collections.Generic;

      using System.Linq;

      using System.Text;

      using System.Threading.Tasks;

      namespace Implab.Automaton {

          /// <summary>

          /// Алфавит. Множество символов, которые разбиты на классы, при этом классы имеют непрерывную нумерацию,

          /// что позволяет использовать их в качестве индексов массивов.

          /// </summary>

          /// <remarks>

          /// <para>Алфавит является сюрьективным отображением множества символов в множество индексов, это позволяет сократить размер таблицы переходов автомата

          /// для входных символов, которые для него не различимы.</para>

          /// </remarks>

          /// <typeparam name="TSymbol">Тип символов.</typeparam>

          public interface IAlphabet<TSymbol> {

              /// <summary>

              /// Количество классов символов в алфавите.

              /// </summary>

              int Count { get; }

              /// <summary>

              /// Преобразует входной символ в индекс символа из алфавита.

              /// </summary>

              /// <param name="symobl">Исходный символ</param>

              /// <returns>Индекс в алфавите</returns>

              int Translate(TSymbol symobl);

              bool Contains(TSymbol symbol);

              IEnumerable<TSymbol> GetSymbols(int cls);

          }

      }

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
g 0-9	Goto bookmarked items from 0-9
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository access permissions settings
t s	Toggle sidebar on some pages

cin Added tests for Implab.ServiceHost.Unity configuration loader.	r289	using System;
		using System.Collections.Generic;
		using System.Linq;
		using System.Text;
		using System.Threading.Tasks;

		namespace Implab.Automaton {
		/// <summary>
		/// Алфавит. Множество символов, которые разбиты на классы, при этом классы имеют непрерывную нумерацию,
		/// что позволяет использовать их в качестве индексов массивов.
		/// </summary>
		/// <remarks>
		/// <para>Алфавит является сюрьективным отображением множества символов в множество индексов, это позволяет сократить размер таблицы переходов автомата
		/// для входных символов, которые для него не различимы.</para>
		/// </remarks>
		/// <typeparam name="TSymbol">Тип символов.</typeparam>
		public interface IAlphabet<TSymbol> {
		/// <summary>
		/// Количество классов символов в алфавите.
		/// </summary>
		int Count { get; }

		/// <summary>
		/// Преобразует входной символ в индекс символа из алфавита.
		/// </summary>
		/// <param name="symobl">Исходный символ</param>
		/// <returns>Индекс в алфавите</returns>
		int Translate(TSymbol symobl);

		bool Contains(TSymbol symbol);

		IEnumerable<TSymbol> GetSymbols(int cls);
		}
		}