Where in the chomsky hierachy are java/perl regular expressions?

hi,
does anyone know (or of any links that talk about) where java/perl (they are the same?) regular expressions fit in the chomsky hierachy (and which operators take them out of the regular languages?)?
thanks,
asjf

does anyone know (or of any links that talk about)
where java/perl (they are the same?) regular
expressions fit in the chomsky hierachy (and which
operators take them out of the regular languages?)?From a mathmatical viewpoint, regular languages can always be described by regular expressions. I've always assumed java/perl were the same. I looked at the all the possible patterns listed(http://java.sun.com/j2se/1.4.2/docs/api/java/util/regex/Pattern.html#sum) and I know I easily could create a finite state machine for any of expressions listed except in the last section. This would prove they are regular languages. The reason I can't do the last section is because I don't understand what they mean. I don't know understand what they mean by things like 'X, via zero-width positive lookahead' and a quick google search didn't give me any good examples/clarifications.

Similar Messages

  • A way to track where all the Sub Var are applied?

    Hopefully this is the section where to post.
    Is there a way of tracking where all the substitution variables are being used in the reports?
    Either in reports or calc scripts, or in a 3rd format, if there is one.
    We just don't want to open up each script individually and scan for use of the sub var, or open each report and see if it's used.

    Hi there,
    Is this HFM or Essbase?
    Regards,
    Thanos

  • When I attempt to open iphoto, I get the loading icon in the working space/picture area.  If I try to reinstall ilife '11, will I lose any pictures?  Where, on the hard drive, are all my pictures actually stored?

    When I attempt to open iphoto, I get the loading icon in the working space/picture area.  If I try to reinstall ilife '11, will I lose any pictures?  Where, on the hard drive, are all my pictures actually stored?

    You won't lose anything because you have a back up, right?
    Most Simple Back Up
    Drag the iPhoto Library from your Pictures Folder to another Disk. This will make a copy on that disk.
    Slightly more complex:
    Use an app that will do incremental back ups. This is a very good way to work. The first time you run the back up the app will make a complete copy of the Library. Thereafter it will update the back up with the changes you have made. That makes subsequent back ups much faster. Many of these apps also have scheduling capabilities: So set it up and it will do the back up automatically. Examples of such apps: Chronosync or DejaVu . But are many others. Search on MacUpdate
    Option 1
    Back Up and try rebuild the library: hold down the command and option (or alt) keys while launching iPhoto. Use the resulting dialogue to rebuild. Choose to Rebuild iPhoto Library Database from automatic backup.
    If that fails:
    Option 2
    Download iPhoto Library Manager and use its rebuild function. This will create a new library based on data in the albumdata.xml file. Not everything will be brought over - no slideshows, books or calendars, for instance - but it should get all your albums and keywords back.
    Because this process creates an entirely new library and leaves your old one untouched, it is non-destructive, and if you're not happy with the results you can simply return to your old one. .
    Regards
    TD

  • Help with Java and Regular Expression

    Hello,
    I have one line of Java and regular expression that I got from the web :
    String[] opt;
    opt = line.split("\\s+(?=([^\"]*\"[^\"]*\")*[^\"]*$)");
    If "line" contains :
    1 "Hello World"
    this code would give me :
    opt[0] : 1
    opt[1] : "Hello World"
    which is almost what I would like to do except for the double quotes. I wonder if someone could please help me change the regular expression so that it would return :
    opt[0] : 1
    opt[1] : Hello World
    Thank you and Best Regards,
    Chris

    It looks to me like this is a line from a space delimited file so you should use one of the free CSV parsers such as http://opencsv.sourceforge.net/ . These will handle the quotes properly even if a field actually contains a quote.

  • Validate form entries: does java support regular expressions?

    i want to validate form entries, does java support regular express like javascript?

    Just recently in 1.4 regex was finally introduced :)
    Take a look at http://developer.java.sun.com/developer/technicalArticles/releases/1.4regex/

  • Where in the icx tables are price break and price break quantities stored?

    I am trying to build a query from the icx tables that will show me all the BPA line price breaks and quantities.
    I cannot seem to find any documentation on what is specifically is extracted from the BPA lines when an internal catalog build is performed. I am able to validate that in iP, the price breaks are being taken into consideration when I create Requisitions with various quantities, but I do not know where iP is storing this information. Perhaps the data isn't stored and is taken from the core app po_line_locations_all table at the time the requisition is being created?
    I have a BPA, line 27, that has multiple price break lines.
    select rt_item_id, price_type, contract_num, contract_line_num, allow_price_override_flag, not_to_exceed_price, value_basis
    from apps.icx_cat_item_prices
    where contract_num = 'xxxxxx' and contract_line_num = '27'
    and price_type = 'BLANKET';
    All I could find when running this query was the price break information for the first price break line, none of the other price break lines.
    If anybody knows where the documentation is that tells me exactly what is extracted from the core application BPA to the icx tables, I would be greatly appreciative. Even better, if someone already knows the answer to either 1) price break and quantity are not stored in icx tables or 2) they are stored and you have SQL that shows me how to find it, I would be so very appreciative to have this information.
    Edited by: user6287397 on Jan 24, 2009 6:40 AM

    I got the answer. :-)
    Price breaks details are not stored in any icx tables. iP retrieves the information based on the need by date entered on the requisition.
    Oracle support referred me to the Oracle® Purchasing Release 11i10 Open Interfaces and APIs.
    The java code - SourceDocHelper.java - is responsible to get the price information by calling the procedure po_price_break_grp.get_price_break (POXPRBKB.pls DefaultPricing ) For a given a Source Document (Quotation/Catalog), Quantity and Unit of Measure, this procedure derives the best price for the calling routine.
    The SQL used to get the price information that was sent to me is attached. Note that this SQL uses the need by date to get the right price in case of price break used at the distribution level.
    SELECT poll.price_override
    , round(poll.price_override * v_conversion_rate,
    l_base_curr_ext_precision )
    , poh.rate_date
    , poh.rate
    , poh.currency_code
    , poh.rate_type
    , poll.price_discount
    , poll.price_override
    , decode( poll.line_location_id,
    null, pol.unit_meas_lookup_code,
    poll.unit_meas_lookup_code)
    , poll.line_location_id -- SERVICES FPJ
    FROM po_headers_all poh -- FPI GA
    , po_lines_all pol -- FPI GA
    , po_line_locations_all poll -- FPI GA
    WHERE poh.po_header_id = p_source_document_header_id
    and poh.po_header_id = pol.po_header_id
    and pol.line_num = p_source_document_line_num
    and pol.po_line_id = poll.po_line_id
    and ( p_required_currency is null
    or poh.currency_code = p_required_currency )
    and ( p_required_rate_type is null
    or poh.rate_type = p_required_rate_type )
    and nvl(poll.unit_meas_lookup_code, nvl(p_unit_of_measure,
    pol.unit_meas_lookup_code))
    = nvl(p_unit_of_measure, pol.unit_meas_lookup_code)
    Change sysdate to l_pricing_date in order to use the Need By
    Date
    to determine the price.
    and (trunc(nvl(l_pricing_date, trunc(sysdate))) >= trunc(poll.
    start_date) -- FPJ Custom Price
    OR
    poll.start_date is null)
    and (trunc(nvl(l_pricing_date, trunc(sysdate))) <= trunc(poll.
    end_date) -- FPJ Custom Price
    OR
    poll.end_date is null)
    --Bug #2693408: added nvl clause to quantity check
    and nvl(poll.quantity, 0) <= nvl(p_in_quantity, 0)
    Determining the price based on ship-to-location and
    destination organization
    and ((poll.ship_to_location_id = v_ship_to_location_id OR poll.
    ship_to_location_id is null)
    AND
    (poll.ship_to_organization_id = p_destination_org_id OR poll.
    ship_to_organization_id is null))
    and poll.shipment_type in ('PRICE BREAK', 'QUOTATION')
    -- <2721775 START>: Make sure Quotation Price Breaks are Approved.
    AND ( -- ( poll.shipment_type IS NULL )
    ( poll.shipment_type = 'PRICE BREAK' )
    OR ( ( poll.shipment_type = 'QUOTATION' )
    AND ( ( poh.approval_required_flag <> 'Y' )
    OR ( EXISTS ( SELECT ('Price Break is Approved')
    FROM po_quotation_approvals pqa
    WHERE pqa.line_location_id = poll.line_location_id
    AND pqa.approval_type IN ('ALL
    ORDERS', 'REQUISITIONS')
    AND trunc(nvl(l_pricing_date,
    sysdate)) -- FPJ Custom Price
    BETWEEN
    trunc(nvl(start_date_active, sysdate-1))
    AND trunc(nvl(end_date
    _active, sysdate+1)))))))
    -- <2721775 END>
    order by poll.ship_to_organization_id ASC, poll.ship_to_location_id ASC,
    NVL(poll.quantity, 0) DESC,
    trunc(poll.creation_date) DESC, poll.price_override ASC; /*
    */

  • Where can I find Firefox 7.0 to install? Is there a link maintained where all the firefox releases are available for users

    Hello Team,
    Is there a link maintained where all the firefox release and its patch are available for users to download & install

    You can get Firefox 7 here
    * http://releases.mozilla.org/pub/mozilla.org/firefox/releases/7.0.1/
    buit its reccomend to use Firefox 8

  • Unable  to  found from where does the Plan values are coming

    Hi Gurus,
    I am running the report Z_ALR_87012993 and getting values for Actual and Plan,
    i want to know from where does these planned values are getting into account and where to see that planned amount for that cost element (order).
    Regards,
    Imran M Arab

    Thank You All,
    My problem solved,
    I  found the T-Code for that is KOC4, in this we can see the planned values for production orders.
    Thanks again for your valuable replies.
    Regards,
    Imran M Arab

  • Perl Regular expression to java Regular Expression

    HI all,
    How can i write java Regular expression for the below Perl Code
    where data.html is my original Html file
    and data2.html is output file.
    open(FPR, "data.html") || die("Could not open data file");
    while ($line=<FPR>) {
    $content .= $line;
    close(FPR);
    open(FPR, ">data2.html") || die("Could not open data2 file");
    # clean white spaces
    $content =~ s/[\n\r\0 ]//g;
    # divide data by td
    $rxp='<tr.*?><td.*?>(.*?)<\/.*?td><td.*?>(.*?)<\/.*?td><td.*?>(.*?)<\/.*?td><td.*?>(.*?)<\/.*?td><td.*?>(.*?)<\/.*?td><td.*?>(.*?)<\/.*?td><td.*?>(.*?)<\/.*?td><td.*?>(.*?)<\/.*?td><\/.*?tr>';
    while ($content=~ m/$rxp/g)
    print FPR "\n".$1."\t".$2."\t".$3."\t".$4."\t".$5."\t".$6."\t".$7."\t".$8."\t";
    print FPR "<br>";
    close(FPR);
    can you help in this regard
    Thanks

    I am able to retrive only one row in this format from data.html file
    <trvalign=middlebordercolor=#ffffff><tdwidth='40'CLASS='tdbgpricespagecolorgrey'><fontface='Arial,Helvetica,sans-serif'size='2'>SB</font></td><t
    dwidth="23"Class=tdbgpricespagecolorgrey><fontface='Arial,Helvetica,sansserif'size='2'>USAirways</font></td><tdwidth="34"Class=tdbgpricespagecolorgrey><fontface='Arial,Helvetica,sans-serif'size='2'>MIA</font></td><tdwidth="31"Class=tdbgpri
    cespagecolorgrey><fontface='Arial,Helvetica,sans-erif'size='2'>LGW</font></td><tdwidth="23"Class=tdbgpricespagecolorgrey><fontface='Arial,Helvetica,sans-serif'size='2'>USAirways</font></td><tdwidth="34"Class=tdbgpricespagecolorgrey><fontface='Arial,Helvetica,sans-serif'size='2'>LGW</font></td>
    But i need the output in this format
    <fontface='Arial,Helvetica,sans-serif'size='2'>SB     <fontface='Arial,Helvetica,sans-serif'size='2'>USAirways     <fontface='Arial,Helvetica,sans-serif'size='2'>MIA     <fontface='Arial,Helvetica,sans-serif'size='2'>LGW     <fontface='Arial,Helvetica,sans-serif'size='2'>USAirways     <fontface='Arial,Helvetica,sans-serif'size='2'>LGW     <fontface='Arial,Helvetica,sans-serif'size='2'>MIA          <br>
    <fontface='Arial,Helvetica,sans-serif'size='2'>CS     <fontface='Arial,Helvetica,sans-serif'size='2'>USAirways     <fontface='Arial,Helvetica,sans-serif'size='2'>MIA     <fontface='Arial,Helvetica,sans-serif'size='2'>LON     <fontface='Arial,Helvetica,sans-serif'size='2'>USAirways     <fontface='Arial,Helvetica,sans-serif'size='2'>LON     <fontface='Arial,Helvetica,sans-serif'size='2'>MIA          <br>
    How can i rewrite the code to achive this.
    Here is my java code
    import java.io.*;
    import java.util.*;
    import java.util.regex.*;
    public class parseHTML {
    public static void main(String[] args)
    try
    BufferedReader in = new BufferedReader(new FileReader("C:\\data.html"));
    PrintWriter out = new PrintWriter(new FileWriter("C:\\data1.html"));
    String aLine = null;
    String abc=null;
    String pattern1 ="<tr.+?><td.+?>(.+?)</.+?td><td.+?>(.+?)</.+?td><td.+?>(.+?)</.+?td><td.+?>(.+?)</.+?td><td.+?>(.+?)</.+?td><td.+?>(.+?)</.+?td><td.+?>(.+?)</.+?td><td.+?>(.+?)</.+?td><td.+?>(.+?)</.+?td><td.+?>(.+?)</.+?td><td.+?>(.+?)</.+?td>++";
    Pattern p1 = Pattern.compile(pattern1);
    while((aLine = in.readLine()) != null)
    abc=aLine.replaceAll("(\n|\t|\r)","").replaceAll(" ","");
    Matcher m1 = p1.matcher(abc);
    if(m1.find())
    System.out.println("the value is...."+m1.group());
    out.print(m1.group());
    m1.reset(aLine);
    in.close();
    out.close();
    catch(IOException exception)
    exception.printStackTrace();
    Thanks

  • Does Safari support the lazy operator in a JavaScript regular expression?

    I've already filed a bug for this. Anyway I'd like to know if you already knew it.
    If you go to http://noteslog.com/personal/projects/regexp/test.html you'll see an input box and a "Go!" button. Put a JavaScript regular expression in the box and click the button. Shortly you'll see a red line showing how many characters have been matched.
    If you try
    \[\w\W\]
    you get a correct result (all matched)
    but if you try
    <\?\[\w\W\]*?\?>
    you get a wrong result (nothing matched) and the issue is due to the fact that the ? after the * is not treated as a laziness operator.
    Test in IE, FF, and Opera too, and you'll see that they work as expected.
    Message was edited by: Andrea Ercolino

    If you try it from http://regexpal.com/ you'll see that it works as it should in IE and FF but not in Safari.
    Message was edited by: Andrea Ercolino

  • Get the string between li tags, with regular expression

    I have a unordered list, and I want to store all the strings between the li tags (<li>.?</li>)in an array:
    <ul>
    <li>This is String One</li>
    <li>This is String Two</li>
    <li>This is String Three</li>
    </ul>
    This is what have so far:
    <li>(.*?)</li>
    but it is not correct, I only want the string without the li tags.
    Thanks.

    No one?
    Anoyone here experienced with Regular Expression?

  • Where (on the Sun site) are the TLD files?

    Could someone tell me where I can find the c.tld tag library descriptor file for jstl.jar ?
    I am unable to find the *.tld files for jstl.jar and other jsp libraries.
    Not here:
    http://java.sun.com/products/jsp/jstl/
    Not here:
    http://java.sun.com/webservices/jwsdp/index.jsp
    Not here:
    http://java.sun.com/j2ee/1.4/download.html
    I downloaded the j2eesdk1.4.1 , and the files were not in there. I installed the entire app server.
    I already have 5 app servers installed on my machine. This is very annoying.
    Generally, it takes me too long to find what I'm looking for on the Sun site. In this case, I can't find it at all!

    Do you have the jstl.jar and standard.jar? If you rename standard.jar to standard.zip, open it up, look under META-INF, the tlds are there.

  • Where is the Source code in Java 6 EE?

    This is my first time downloading the EE version (instead of the SDK).
    I cant find the source code.
    it installed to: C:\Sun\SDK
    and i did a search for "src" and "source" and didnt find anything.
    if its not included, where can i download the java source?

    Wow. That was overkill.
    It went from 40 MB to 240.
    Whats with the strange install process too?

  • Mad as hell, where is the doc for default java keyboard mapping

    I know it's there somewhere. But when I need it, I can not find it. It's the listing of all platforms mapping of keyboard shortcut and swing components. Man!!! Sun should have put it somewhere, like a link in the registerKeyaction, or keyevent, or keystroke or event, or Jcomponent, or whatever, God. I am so mad, after search for a long time and can not find a thing. grurururugurufgurugururur

    Found it!!!!
    Here's how:
    Start at JComponent:
    http://java.sun.com/j2se/1.3/docs/api/javax/swing/JComponent.html
    Look down, and see link: Swing package description
    http://java.sun.com/j2se/1.3/docs/api/javax/swing/package-summary.html#package_description
    Here, you'll see: Keystroke Handling
    http://java.sun.com/j2se/1.3/docs/api/javax/swing/package-summary.html#keys
    There, you'll find: Swing Component Keystroke Assignments.
    http://java.sun.com/j2se/1.3/docs/api/javax/swing/doc-files/Key-Index.html
    Wow!!! I hope there are other easier ways.

  • Where is the wscompile utility for Java Web Services Developer Pack 2.0?

    Hi. I am running Ubuntu Linux 7.04. I downloaded and installed tomcat 5.0 for WSDP and then WSDP 2.0. I did so because I am trying to use the wscompile utility to generate the WSDL and JAX-RPC mapping files so that I can create a simple example web service. (It doesn't seem like I should need the tomcat container for this, but the installation was prompting for a web container, so I supplied one).
    My problem is that there is no wscompile file anywhere in the installation. I have read some other posts, and it seems as though the utility should be there. I looked inside the /jsdp-shared/bin directory of the installation, but there is nothing there.
    I ran locate wscompile and find wscompile*, but nothing shows up. What am I doing wrong?
    Thanks so much.

    Just to clarify, when I said there is nothing in the /jsdp-shared/bin directory, I just meant that the wscompile utility that I am looking for is not there. There are multiple scripts in this directory. I also encountered no problems when I installed WSDP 2.0 via the gui screen.
    Thanks.

Maybe you are looking for

  • Getting error while running the concurrent program

    XDO Data Engine Version No: 5.6.3 Resp: 50554 Org ID : 204 Request ID: 4469953 All Parameters: p_operating_unit=Vision Operations:p_from_date="2005/01/01 00:00:00":p_to_date="2011/09/28 00:00:00" Data Template Code: TRAIL Data Template Application Sh

  • How to edit BI Publisher Report Data Model in Fusion Apps?

    Hello All, I am experiencing issues while modifying the BI Publisher data model in Fusion Apps. Here is the summary of issue, Please assist me. Issue: I have modified the SQL query of Data Set in Data Model, while saving it is prompting for Flex File

  • Unable to view the WF status diagrams in Order management

    Apps dbas, Navigation path: ACT US Order Management Super User > Orders, Returns > Order Organizer > Enter order number in Sales Order Number field and click Find > on the Order Organizer form go to Tools > Workflow Status >Click on the Status Diagra

  • How can I get firefox to execute perl scripts from local files

    I have created perl scripts on my local host (file type ".pl"). In MS Windows I have associated that type to a perl interpreter installed on my local host. IE allows me to create links to them and to execute them (after asking for permission). How ca

  • Exposing webservice from oracle ebiz application

    hi, i want to expose a wsdl from the ebiz application( means i need to create a wsdl in ebiz) and need to expose it. can any one please give me some guidance on this.