�Ȼ����Ȼ��
� ��������� ����������
�-�-�
������������������������,���������������������������������. ��������������������������������������!
��� ������� �.

������� �. ��� 202k

(Alfred Vaino Aho)

(09.08.1941)

��◄�����������►��|▼�Π�������Š▼
▼�����������Ƞ▼|��◄��������ܠ�►��
���������: ������� ��� (����. Alfred Vaino Aho, ������� 9 ������� 1941 ���� � ������ ������� ��������� �������) - ��������� ������-����������. ���� �� ���������� ����� AWK (Alfred Aho, Peter Weinberger, Brian Kernighan), � ����� ����� � ������� ��������� ���������� � ���� �� ��������� �������� �����������, ����� ��������� �� ������� �������� ����� ������������: ��������, ���������� � ������������.
��� ������� � ������ ������� ��������� ������� � ������ � 1941 ����. �� ������� ������� ��������� �� ���������� ������ � ������������ �������, � ������� ������� ��������� �� �������������� � ����������� - � ������������ ������������. � 1967-1991 ����� ��� ��������� ������-����������������� ������� � Bell Labs, � � 1991-1995 ����� - � Bellcore.
:
...




  • ��� �.�... ���������� � ������ �������������� ����������. (The Design and Analysis of Computer Algorithms, 1976) [Djv-Fax- 6.3M] [Pdf-Fax-11.9M] ������: ������� ����� ��� (Alfred Vaino Aho), ���� �������� (John E. Hopcroft), ������� ������ (Jeffrey D. Ullman).. ������� � ����������� �.�. �������� ��� ��������� �.�. �����������.
    (������: ������������ ����: �������� ���������� �� �������������� ������, 1979)
    ����: AAW, OCR, ���������, ������ Djv-Fax, Pdf-Fax: bolega, 2019
    • ������� ����������:
      ����������� � �������� �������� (5).
      ����������� (7).
      1. ������ ���������� (11).
      2. ���������� ����������� ���������� (57).
      3. ���������� � ���������� ���������� (93).
      4. ��������� ������ ��� �����, ���������� ������ � ����������� (128).
      5. ��������� �� ������ (197).
      6. ��������� ������ � ��������� � ��� �������� (255).
      7. ������� �������������� ����� � ��� ���������� (284).
      8. �������������� �������� ��� ������ ������� � ���������� (311).
      9. ��������� ������������� (354).
      10. NP-������ ������ (404).
      11. ��������� ��������� ������ ���������� ������ (451).
      12. ������ ������ ����� �������������� �������� (475).
      ������ ���������� (502).
      ��������� (514).
      ������� ��������� (516).
      ���������� ��������� (519).
�� �������: � ���������� � ������ ������� ���������� ���������� ������������� � ���������� ������������ �� ���������� ������� ���������� � �������������� �� ����������. ����������� ������ ��������, ������������ �������� ������, ��������� �����, ��������� ������; ����������� ��������� �� ������. ������ ���������� ����� ���� �������� � ��������������� ���������� � � ��������������� ���� ����������� �������.
����� ���������� �� ������������ �� ������������ ����������������, ������������� �������������� ������ � ����������; ��� ����� ���� ������������ ��� ������� ������� ���������� � �����������, ������������������� � ������� �������������� ����������.