Scribd Logo
Upload

Welcome to Scribd!

  • 12 views

    Applications of FA - News Analyst - Searches On-Line News - Shopping Robot - Searches Current Prices Charged For An Item

    Uploaded by

    qwdfgh
    This document discusses applications and limitations of finite automata (FA) text search. It provides examples of how FA can be used for news analysis, shopping searches, and searching Amazon.com. However, it notes that some languages are not regular and cannot be represented by an FA. Specifically, it provides examples of non-regular languages like those with unequal counts of symbols or substring patterns that a basic FA cannot recognize.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Applications of FA - News Analyst - Searches On-Line News - Shopping Robot - Searches Current Prices Charged For An Item

    Uploaded by

    qwdfgh
    12 views4 pages
    This document discusses applications and limitations of finite automata (FA) text search. It provides examples of how FA can be used for news analysis, shopping searches, and searching Amazon.com. However, it notes that some languages are not regular and cannot be represented by an FA. Specifically, it provides examples of non-regular languages like those with unequal counts of symbols or substring patterns that a basic FA cannot recognize.

    Original Description:

    Applications

    Original Title

    FA Applications

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses applications and limitations of finite automata (FA) text search. It provides examples of how FA can be used for news analysis, shopping searches, and searching Amazon.com. However, it notes that some languages are not regular and cannot be represented by an FA. Specifically, it provides examples of non-regular languages like those with unequal counts of symbols or substring patterns that a basic FA cannot recognize.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pptx, pdf, or txt
    12 views4 pages

    Applications of FA - News Analyst - Searches On-Line News - Shopping Robot - Searches Current Prices Charged For An Item

    Uploaded by

    qwdfgh
    This document discusses applications and limitations of finite automata (FA) text search. It provides examples of how FA can be used for news analysis, shopping searches, and searching Amazon.com. However, it notes that some languages are not regular and cannot be represented by an FA. Specifically, it provides examples of non-regular languages like those with unequal counts of symbols or substring patterns that a basic FA cannot recognize.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pptx, pdf, or txt
    of 4

    Applications of FA- Text Search

    • News Analyst - searches on-line news


    • Shopping robot – searches current prices
    charged for an item
    • Amazon.com- search some keywords
    Text Search

    t
    s t a

    m
    p
    Limitations of FA
    SOME LANGUAGES ARE NOT REGULAR -
    WE CANNOT CONSTRUCT FA

    B = {0n1n | n ≥ 0} is NOT regular!


    L=wwR
    L=WW
    L=WCWR
    WHICH OF THESE ARE REGULAR

    C = { w | w has equal number of 1s and 0s}


    NOT REGULAR

    D = { w | w has equal number of


    occurrences of 01 and 10}
    REGULAR!!!

    You might also like